What about getting them iPod shuffles? They're pretty inexpensive (I think around $75 now), although they don't really have all the features of other iPods like being able to select songs and create playlists. Otherwise I've heard good things about Zen players from my friends who have them.
Threaded Mode
