Phone+PDA combo

Okay - this is one of those 'I need your help' moments...

In slotting in the last few pieces of the jigsaw puzzle for my client, I am looking at integrating PDA and mobile phone technology.

Of course, the Blackberry exists, but it is cumbersome and ugly. Does anyone have any suggestions as to other options? Must be able to sync with Outlook would be a good first start... battery life not too important, as I envisage the phone/pda being charged overnight each night.

Over to you...