Isaac,
I like the 16f88 for things like this, as it has a hardware usart, so you can use Darrel's Instant Interrupts to keep an eye on your GSM modem, and it only costs a few dollars. Add a 20 Mhz crystal, and your good up to 115,000 baud.

Good Luck,

Jerry.