an iPhone will do that using iMexchange on the phone. The only problem I found was that it was somewhat slow.

No doubt the Windows 7 mobiles (due October-ish) will do what you're looking for.