I notice that you have Sprint.... Is it just a Google problem or ALL websites? I have Sprint as well, and earlier today I had no service (not even voice) with a "searching for signal" message and an x through the service bars....
Could very well be Sprint. I haven't used the phones much today though. I been playing with my Tour and my Touch Pro 2 has been just sitting around catching texts all day.