What do you need in an MP3 player is what you really should be asking. As of recent, seems a lot of people in the market for an "MP3 Player" just want to play videos.
Creative Zen series (touch, micro, video)...from 5gb up to 40gb. Use it with napster-to-go ($15/month for unlimited downloads)...its sick how much music i've downloaded and have in the car.