With MP3 players in my opinion the cheaper the better. Things like IPods or Zunes require you to be subscribed to their service and sometimes regular ol MP3s don't work right. Quite annoying if you ask me!

http://tech.yahoo.com/rc/mp3-players/107 This site is a good start while browsing for an mp3 player, especially if you aren't too familiar with them. Good luck on your search! I usually end up using my phone as a portible mp3 player and my car stereo has a usb port so I can use a thumb drive so I haven't looked at just mp3 players in a long time. It seems like the technology has gotten way better!