i will add my .02
I bought a CD player that plays Mp3-CDs.
its not a small and hip as the regular Mp3 players are, but you can just burn your mp3s to Cd and switch them, so you wont have to worry about memory or downloading them onto the player or any of that crap. mine was like $125 with a $50 rebate last year.
like i said, its just not as small and cool looking. but still has all the features on it that a small shiny one does.