D600 my old man has that, barring the camera and the TV output he actually said his D500 was a better phone - hes also had problems with his periodically freezing. Also looks a bit ehm..girly?
I've owned a K750i since June 2005, and apart from the annoying joystick (takes a few pushes to work sometimes) i haven't a single complaint, had a T610 before that and a T68 before that.
Personally, i'd choose the W800i anyday of the week.