What you could do, instead of using Palm desktop software, try syncing your Treo directly to iCal and Address Book using the Palm conduits. Then I would recomend using Mark/Space's incredible Missing Sync for BlackBerry, which is still in beta stages. This has worked for me since I also have a BlackBerry and a Treo with Sprint. Hope it works.
May the CrackBerry be with you