You can hack this module: http://finch.am/projects/arduinogsm/ $25

OR you can buy this arduino shield: http://www.sparkfun.com/products/9607 $100