GSM compatible microcontrollers

Which boards would you recommend to use with the GSM shield, and why? I'm looking for something that has relatively low power consumption for my project, But will also work with the GSM shield.

I built up a fairly computationally complex GPS algorithm using the Adafruit Ultimate GPS Breakout, and a simple little Arduino Micro. No problems at all, and the Micro can be pulled down to very low power consumption, since it doesnt have onboard USB-to-Serial converter.

Good luck.

I was referring to a board that would work with the wireless cellular technology to send data. I'm not sure which one would be compatible with the shield and also provide the best efficiency.