I have the new Bold and have tried both PocketMac and MissingSync. Neither worked fully or consistently. PocketMac will not sync with the Mac apps but will talk to Entourage 2008 Calendar, but not contacts. MissingSync screwed up data and also wouldn't sync with Mac apps.
I purchased MissingSync and before doing so emailed sales and got in writing that they would refund within 30 days if it didn't work. I have my refund. I also tried their beta but that was too buggy and I didn't have time to mess with it.
I come from the Windows world where I've lived for the last 18 years and are loving the Mac experience except for this issue. It is very frustrating and disappointing to say the least.
My advice if you are going to use MS, don't buy unless you get a guarantee in writing first of a refund. If you use PocketMac and have the new Bold or Storm, be prepared for issues and be sure to upgrade the USB connection driver from RIM right after installing the latest PocketMac. That at least enabled the connection between my Bold and Mac.
From what I've seen, it's only the Bold and Storm owners who are having problems so if you are searching the forums before making up your mind and have either of these, make sure that applies when someone says it works for them.