The Samsung Galaxy Touch would be cool, I am also considering the Dell Streak. It hasn't been released in the US yet, but it will this month. It will be expensive, but an awesome device.
Music isn't that big of a deal, and I rarely watch videos. I would use it more for internet, which as lead me to think of getting a Nexus One unlocked with data only.
I was wondering if I could be used like an iPod touch. I would buy it off contract and not get sprint service. I have an iPod touch and it is getting old. If another android would work better your suggestions would be apreciated.