Given that the sensor tech is only theoretically going to become affordable as production ramps up, they may have to start there to keep pushing things forward.
This NY Times article from last year hints at the same: http://www.nytimes.com/2011/05/11/science/11drive.html
It'll inevitably happen, but there's a ton of legal battles that will need to be fought between now and then.
So long as this was pitched as a service for them as opposed to competing with them, I doubt they'd fight it.
The only place I think you'd see push-back, is where drivers are not medallion/contract-holders but have (union) contracts that protect their place as the vehicle operator. But that's far from universal.
I personally do not see Google going in that direction, but it is an option to offer add-on systems for all cars. It doesn't necessarily need to be a partnership with anyone.