Als Schaltregler würde ich dir den Max887 empfehlen. Der läuft bis 3,5V und hat nen P-Kanal MosFET und noch einen zweiten, der die Diode überbrückt (-> geringere Dropspannung im Leerlauf) integriert, also sehr geringe Dropspannung und extrem hohe Effizienz. Geht bis 600mA, höchste Effizienz bei ca. 100mA. Für die 5V und 1,5V -> k.A.
Gibt's übrigens bei Reichelt.

Als GPS-Modul meinte ich eher die neuen, der GPS-MS1E den's bei Ebay gibt braucht ne Menge Strom (150mA vs. < 50mA bei den neueren).
Die neueren sind auch kleiner.

Edit: für die 5V vielleicht nen Max1791, der hat bei 1,5A 94% Effinzienz, allerdings braucht der externe Schalter und hat keinen Sync-Eingang.