are you planning of upgrading your phone or you just want a decent mp3 player?
i dont like nokia, so i suggest get a cheapo phone and get the ipod touch.. problem with that is, you have two gadgets in your hands--which is a bit of a hassle sometimes. ipod touch because browsing internet is a breeze, you can read books, chat with yer friends via YM(app), listen to music, watch videos, browse photos, etc.
if your budget permits; get an iphone instead.. you just need to charge it almost everyday.