Ive never used one. But Olimex makes one with a PIC on board:
http://www.olimex.com/dev/pic-gsm.html

6395

And for something completely different, works on Satellite:...