jay608Going Nucking Futs
That's pretty much a default warning, basically stating that if you don't have data service you are going to get charged. Now if you are tethering, that is a different story.
You should be able to browse the web on your phone itself. If you are trying to tether, there is possibly an extra plan for tethering.