I'm thinking of finally getting a contract one (as opposed to Pay as you go) because I've finally got a perminent position at my work place. So with this in mind, I'll be able to have a good (rather than merely cheap) handset. Has anyone got any particular reccomendations?

While I'd like to think that I only use it as a phone, having a decent music player element and the internet would be good (something involving GPS maps too? Is this even possible? I often get lost coming home from the pub).

I know I'm being a bit vague, but it's an area that I'm not too familar with.