Batteria esterna per ARDUINO e shield per gps e gsm

Salve ragazzi, parlando con tante persone ascolto pareri sempre discordanti sulla batteria esterna da utilizzare. C'è chi mi dice 9volt e 800mAh minima, c'è chi mi dice 12V e 4Ah. Devo alimentarla da Arduino giusto?
Potete rispondermi qui, almeno faccio la media e compro la batteria che più si avvicina? ahahah
Farò un tracker gps che dovrebbe essere in funzione solo tramite mio input da sms. Quando non avrà comandi sarà in standby
Questi sono i componenti oltre l'Arduino Uno
http://www.futurashop.it/allegato/7100-FT971.asp?L2=MODULI%20GSM&L1=MODULI%20GSM%20E%20SISTEMI%20GPS&L3=&cd=7100-FT971&nVt=&d=65,00

Dipende ... la vuoi ricaricabile ? ... litio o Ni-Mh con un circuito di gestione della ricarica ... la vuoi non ricaricabile ? ... batterie alcaline ... e poi quanto dovrebbe essere ingombrante il tutto ?

Si scusate avevo dimenticato a scrivere questo particolare.
La voglio ricaricabile e più piccola possibile, ma importante che alimenti e faccia funzionare l'arduino e la shield.