I use PHILIPS GoGear ones, are small, have nice memory in GB (mine is 4GB but I don't have problems with it :3), last a lot of time and they are pretty hard to break, easy to use and comfy <3 And pretty cheap if you look at the whole, I paid mine not even 35 euros, when iPods and stuff are over 100 euros. I haven't even ever liked Apple stuff... Here from Amazon USA [link] I seriously never had problems with them, their batteries last a lot too. Mine is this one [link] I have it since 2009 and never let me down, not even once <w< Good luck!
Check overstock.com. That's where I got mine and it was really cheap, but it's a good player. My husband got a slightly fancier one (his can play videos and such.) that was still inexpensive. (Under $50.) Both have over 4GB space. That's a ton of space. I've tried to fill it with my music and just can't quite do it. lol