I've got the new Samsung D900 which is a nice slim phone and the best all rounder I think. Had it a month or two and at the time there wasn't a lot better around.
http://www.samsung.com/uk/products/mobilephones/mobilephones/sgh_d900zkao2u.asp
Also the new Ultra Edition Samsungs are nice.
http://www.samsung.com/uk/products/mobilephones/mobilephones/sgh_u600hbao2u.asp
I looked at the new Sony Ericssons but they are oriented towards music on phones, therefore a lot of the techie phone features were missing. Either that or the keys were crap for actually using for texts etc....
I had a SE K750i before and just wanted something that was a bloody good all round phone, but not worried about a music player
Anyway the Samsung D900 will do all that you want, although it may have some slightly better competiion now.....
I know the N95 is meant to be good, but too chunky to be carrying around all the time.......