I'm just going to be repetive here and say Ipod! I bought myself an Ipod Nano 3rd Gen for my b-day in December and I LOVE it! It is so simple to use and Itunes is so user friendly. W/ Itunes, yes you do have to pay for your music, like many players out there, but it is just so user-friendly.
You can also put your own music on your Ipod from your cd's. I was not able to xfer the music from Windows Media Player (that I bought from Walmart for my previous MP3 player) though.
After I got my Ipod, my dd loved it, and I wanted to get her one similar for Christmas, but not break the bank. I read practically every review on every mp3 player w/ video on Amazon.com and a few other sites, and thought a few looked great, but they were out of my price range.
So I ended up buying her a Philips Go gear mp3/mp4 plus video (simply b/c it was in my price range for her - it was about $70 from Amazon.com) - I HATE that thing! It's 2 gigs (my Ipod is 4) - so it holds enough songs for her, but it is such a pain. It is so slow to scroll through your songs! It is video capable (which was the #1 thing she wanted), BUT I dont' know where to get the videos to put on it! W/ my IPOD, I just buy videos from Itunes, they download to my computer and I sync them - easy, w/ hers - there is a program to convert video, but I don't know where to get videos from, and the user manual and website are NO HELP in that department! There is also a program to convert video into the correct format to put on the player, I tried to convert a video she made w/ her digital camera, the program keeps telling me it's the right kind of file, but no matter what I do, I keep getting an error saying it can't covert it. It may just be a user error, it may just be me -- but still, there should be more support from Philips for that issue!
Here is the one I recommend staying away from (and you can see my review of it there as well - so not worth it!):
http://tinyurl.com/3d7c2u
Honestly, I used to be "anti-Ipod" simply b/c I thought it was overpriced and overhyped -- then I got one and I really get the hype now. It really is just so easy to use, so user friendly, basic enough to be easy, but w/ enough options to really customize the way you want!
I plan on getting my daughter an Ipod for her birthday in September and trying to sell her Philips on Ebay or something, it just really wasn't worth it!
Good Luck! God Bless!