Wierd. I have no 3G service on my 3G at the moment either. I'm in Minneapolis. Stopped getting 3G couple hours ago. If i turn it off in the network settings, I get full edge coverage. But when i turn it on i get No Service. The wife has full 3G bars on her Samsung w/ATT.
Thought my phone was funny, glad somebody else is experiencing it too.