sbright33:
You can also use Wifly + Mifi from any mobile provider.
Good point. If space isn't an issue, this would probably be the best. Then you aren't relying on someone's diy firmware for the GSM part, and you aren't limited to just the Arduino if you want to expand the project in the future.