A (relatively) cost-effective way I've came across is this: http://www.dfrobot.com/wiki/index.php/GPS/GPRS/GSM_Module_V3.0_%28SKU:TEL0051%29
It is arduino compatible, however, I believe that you are experienced enough (or willing to become) to configure it for the cubieboard.