I am having the same issues, no google services work, that includes:
pointing a browser at www.google.com
All other web surfing works fine, all other data works fine, full bars 3G
Tried factory data resets, 3 different roms
Flashed back to stock 2.2 still nothing.
I can't add Google accounts.
Sounds like basically no connection to any Google servers for any of their services.
Seems like its just through sprint though, maybe not, maybe sprints routers stopped routing traffic to Google for some reason.