You can export a CSV file from Outlook and import that CSV into Google
Contacts.  You can also export a CSV from Google contacts to import
into Outlook. Not ideal or automated, but it's a no cost solution.
Personally I just use the web interfaces for Google Apps instead of
using a desktop mail, calendar, contact, etc. program. Works great and
the functionality and appearance is the same from any computer. ;)

In addition to my Google Apps account, I've also got my corporate
Exchange account setup on my iPhone so I haven't had to look beyond
that for additional solutions.


You mentioned these solutions, but I typed it then reread your
message...oh well. ;)

If you're using the Premier (paid) edition of Google Apps there is
Google Apps Outlook Sync for Microsoft Outlook that will do
everything. (http://www.google.com/apps/intl/en/business/outlook_sync.html)
For GMail or Standard editions of Google Apps, Google Calender Sync
(https://www.google.com/support/calendar/bin/answer.py?hl=en&answer=89955)
will sync up your calendar.

-- 
Andrew S. Zbikowski | http://andy.zibnet.us
IT Outhouse Blog Thing | http://www.itouthouse.com