No monthly charge for 3G and you can surf the web (slowly on eink) anywhere you get a 3G or WiFi signal. The carrier depends on which country you are in. In the U.S. it's AT&T. Gmail works in the browser. I can't speak for Google Maps because I've never tried it.
