Phones play MP3's just fine. I have 70GB on mine that I play with VLC.

Also, you can add to your collection easier than ever with some handy Linux tools.