zlacker

I mean, just get a rootable phone and roll your own RoM. If you can type stuff in a terminal, its not that hard to do.

You can pretty much disable all google services. Just a fair warning though, the experience is quite degraded.