I have the LG Chocolate listed in Mr's post. The downside is that to make it music capable, you need to purchase a card, software, earphones, etc. to the tune of about $250. Latest iPod Nano cost? $199 for 8GB.

I haven't used the music functionality, needless to say.

SheFly

p.s.
I do like the phone though!