Cell phone (not IPhone) with ICal integration

I've been using a Treo 650 to keep my calendar with me all the time, but it's starting to feel kind of clunky and i can get a new phone free from Verizon under their upgrade program.

I don't use the cell for anything but calls and the calendar--so I don't really need e-mail integration or web browsing possibilities. I use Mac OS.

Any recommendations for a phone that will sync reasonably well (and easily and without needing any 3rd party software or hacks to make it work) with ICal (by reasonably well, I mean that all the appointments in ICal show up)?

As much as I love the design, I'm not ready to spring for an IPhone.

Thanks