My additional recommendations:

Gmail -> business hushmail

Google Maps -> Bing Maps

GPS -> Use an actual GPS device or one of the iOS/Android maps that download to your phone.

GChat -> This one is tricky due to being subject to network effects. Without getting into hyper nerdy jabber or private IRC nonsense, I'd say just use OTR and be done with it if the point is privacy.

Google+ -> meet people for lunch

Docs -> Zoho/Microsoft Office/Open Office.org/LibreOffice

Google Drive -> Dropbox, add encryption if you want. There are libre alternatives if you want to set up your own fileserver with automagic sync. I'm trying not to get too far out into left-field on this list.