Have a look at the Samsung Omina. A bit like the iphone without the basic interface and being good for music. It has a 5mp camera, windows mobile 6.1 and more features. It is a good phone, my dad has had it for a while and hasn't had any technical faults with it, had to get a new battery as the one he got with the phone didn't hold charge well.
The K850i is also a good phone, I get on well with mine. Although they do have their faults, my uncle had to get a new one 3 times because each one kept on turning off. I have had mine for about 8 months now and haven't had a problem with it.
The Omina is a good phone but it's whether you can afford the contract each month, think on Vodafone it is £40 a month, cant remember if that is for a 12 or 18 month contract though.