Ich persönlich würde ein IPhone vorziehen. Mein underdock ist ein Palm Pre.

HTC Geräte sind je nach Prozessor auch zu empfehlen, WinMobile ist ein wenig leistunghungriger als Android.

Du solltest wissen welche Accounts Du abrufen willst, das Palm Pre ist zur Zeit das einzige Smartphone welches ich kenne was 2 Exchange Accounts gleichzeitig abrufen kann.