I am getting ready to buy a new cell phone and want to find one that has good mobile music options. Has anyone had any experience with mobile music devices?

Been a year since I bought my phone, but I bought one that would play MP3s, etc. Ended up being too much of a pain, and battery eater, so I just use a nano with it. Hopefully things have improved since then.

I wouldn't bother. Instead of spending more on a phone just buy a shuffle or nano. More space, more user friendly, etc.

Agreed, but I like the idea of being able to download music on the fly, instead of having to hook up to my computer.

I just got a Cingular Sony/Ericson W810i which has a MP3 player built in. It comes with a USB cable and you can just drag music over to the folder and play it on the phone. It comes with 128 MB card, but can support up to 2 GB.