I paid GooSync so I could upload my stuff to google. ToDo, contacts, and Calendar uploaded. I only got Calendar and Contacts to sync nicely.
They don't ship a ToDo app, but Astrid seems close to a Palm ToDo. But it only syncs with Remember The Milk (Which can sync to google too).
Biggest problem using GooSync was the $40 bill for 2 MB data usage on the palm (no data plan normally). That and I had to rework a lot of contacts in google contacts.
EDIT: BTW, Calendar on Droid stinks. Usable, but stinky. Tiny fonts with giant slots so you only see like 4 hours when they could show you the whole day. And no "day starts" time, so you often see the always popular 3 AM to 7 AM slots. Month view is useless and cannot navigate to next months. Hopefully they fix it or someone provides a decent google compatible calendar app.