Hi,
Couldn't comment on your examples and not sure if you've discounted Orange for any reason. I currently use the HTC Prophet which Orange branded as the M600. I personally think it's great esp with built in WIFI. Win Mobile 5. Excel, Word, PP etc included - though you might already know the PDA editing tools aren't as vast and occasionally you're unable to save spreadsheets without losing certain desktop created features e.g. Comments. I'm sure there are other issues. Outlook's fantastic in terms of contacts and calendar synching with desktop(s) - though of course, this isn't just m600 specific! There are loads of great things about this Pocket PC, not least benefiting from PDA functionality housed in a relatively small, pocket friendly, form factor. Good for one handed use too when unable to use stylus. No hard button Qwerty (has soft keyboard with tiny buttons though), but the on-screen PhonePad function works superbly for me.
The 'm700' is out/imminently which has GPS built in - (though I think you need a reg hack as Orange firmware disables it)

I'll certainly try to get that - free of course - when my contract ends this April (but is minus PhonePad

).
All the best
Matt