Travel Technology - Synching a Treo to a Mac?

I'm debating replacing my dying Compaq notebook with a MacBook. For the most part the switch to Mac would be painless, but the biggest thing I wonder about is my Treo. Presently I sync it to Outlook, so I wonder how the transition to Mac would go. Palm claims it will sync with a Mac no problem, but I've heard others claim it's less than seamless. Anyone here with any experience?