Hi Paul,
Have you seen SyncMyCal (www.syncmycal.com). It offers a full sync ability between Outlook and any number of Google Calendars.
They are also working on a version which will allow a Windows Mobile (or Palm) enabled PDA/Phone to directly sync with Google Calendar (as mentioned on their blog: syncmycal.blogspot.com).
Check it out.
Cheers.