I have an Android phone without a Google account or Google services. It's a pain, and it became more of a pain when local voice dialing went away. But it does work. Mail via IMAP, web via Firefox, SMS via SMS, maps via ZaNavi.