I have way too much music for my phone. I use a 120gb ipod.
Celine Dion. You're a brave man.I don't have an old relic, well actually I do but don't use it anymore. But what I do use is not an old relic, but a portable digital music player that has way better quality output than an iPod or most other players.
FiiO X3
Yep, I still have my walkman.
Android phone with a 128 or 256gb miniSD card is the way to go.