Actually, you want a smart phone that has an mp3 player.
Well, yeah. A Nokia 5530 would be right, but for a little extra I can afford a 16GB iPod Touch. I just like them.