hmm.. u need good music phone..
i would suggest Sony Ericsson Walkman series phones....
I can suggest following phones -
SE W610i - ~10.5k
SE W660i - ~11k
SE W810i - ~10k
All are awesome phones....
All phones have about 10 to 20 MB phone memory.. Plus expandable memory via memory card Slot...