you should probably skip vista unless the netbooks have at least 2 gigs of memory. Linus would probably be faster than XP but linux can take some getting used to.
I would go for XP as its an OS I'm used to using and it can run pretty much any program unless the program is mac only (I don't know about linux).