Both libraries use pin change interrupts.
I suggest you get a Leonardo, which has two hardware serial ports - one using the USB so you can communicate with the PC, and one using pins 0 and 1, so you can use Serial1 to communicate with the GSM thing. Then, the external interrupt pins will be available for you to use.