There are many small MP3 players out ont he market and deciding how small to go is up to you. There are some though that standout from the rest. In a couple weeks geekBlue will have an MP3 week special on the different type of players out. As of now read the article below and find out what size you like.

"Whether or not this is the world's smallest MP3 player (which I seriously doubt), it definitely has that "WOW" factor as in SRS WOW technology imbedded into the device itself. I've used SRS WOW which comes with the latest versions of Windows Media Player and personally I enjoy listening to music much more with it enabled. Being able to use this mp3 player as a personal storage device and the added voice recording capability top this device off quite nicely."