Adding Low Bandwidth 3G Internet Access to Embedded Device
If you don't need high data rates, then I think you want to look into GPRS, not 3G.  Google for "free gprs" and you should be able to come up with something.

I haven't played with one before, but Sparkfun has something that might work.  http://www.sparkfun.com/products/9533