I'm in the camp that thinks a phone should be a phone and a pda should be a pda.
I hate big phones. I'm not a huge headset fan either. My phone needs to fit comfortably in my pocket (not on my belt) and needs to be small enough and light enough not to be a burden.
I've got the h5455 linked to my t68 via bluetooth, if I need to use the internet on my PDA, the phone doesn't leave my pocket. If I'm out at night, I don't want to lug around my PDA.
I think a small BT phone and any pocket PC with bluetooth is the best of both worlds.