TopShelf's Journal: Cell Phone/PIM integration?

OK, /. - help my marriage make it through the holidays. The wife is ready for a new phone (Sprint network), and is looking for something that can integrate easily with a calendar & task list application. She's currently using Hotmail for her main email, and she's open to switching to Gmail instead, but when looking through the cell phones that are available, the choices are many and the detailed information on how they interact with PIM's is slim. So what do you folks recommend? Help me, nerdy Slashdot readers, you're my only hope...

Oh, and Treo's are right out - there's only so much money to spend, after all.

Whoops

[Degrees]

My answer was going to be a Treo - because that was what work gave me, and it is nice enough, I guess. I actually like the BlackBerry better, as it is a lean mean email machine, and I'm an email administrator. The Treo is a full Palm Pilot minus handwriting plus camera phone - the BB not so much.

Unfortunately, I have zero clue how they interact with Gmail. I haven't even tried any of their calendaring stuff (didn't know they had such a thing to be truthful). There is an iCal standard out there, but my expo