@Nighthawk91:
Wenn du die Batterien möglichst effizient nutzen möchtest könntest du auch überlegen einen sog. SEPIC-Wandler zu nehmen.
http://de.wikipedia.org/wiki/SEPIC
Das Teil ist zwar teuerer als ein Festspannungsregler hat aber folgende Vorteile:

konstante Ausgangsspannung bei kleinerer Eingangsspannung
saugt die Batterie fast ganz leer
besitzt bei geeigneten Bedingungen einen besseren Wirkungsgrad (geringere Verlustleistung)

LinearTechnology bietet mit LT-Spice ein Simulationsprogramm für DC/DC-Wandler an.. damit bekommt man auch direkt raus, welches Bauteil man benötigt. Für dein Problem wäre der LT1619 wohl geeignet.

Gruß,
SIGINT