Missing Sync claims to support Microsoft's PDA/Phone clients (I've no idea what they call those things now). Treo has Missing Sync support that probably works.
Blackerries, however, come with a vendor supported OS X solution.
Unless Apple produces a phone, the Blackberry is probably the best supported OS X phone. The business Blackberries (not the Pearl) also have much better Amazon reviews than Palm or Microsoft phones.