Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I seem to be having this problem on my iPhone 3GS. I have no internet fucntion when on 3g, but everything is fine when I'm on Wifi.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.