Da braucht es doch nicht unbedingt USB. Mit 5V werden die meisten Handys geladen; wenn ein anderer Stecker verwendet wird, reicht dir ein simpler Adapter.
Ich hab selbst ein Samsung GT-E1080, das hat 25€ ohne Vertrag gekostet, kann nicht mehr als SMS und Telefonieren aber wiegt dafür auch nur 64g und hat 2 Wochen Akkulaufzeit. Wenn man es nur Abends für ein kurzes Lebenszeichen per SMS einschaltet, kommt man vermutlich sogar mehrere Monate ohne Aufladen aus. Über Lademöglichkeiten braucht man sich dann eigentlich erst bei einer wirklich langen Reise Gedanken machen

Edit: Achja, und für den Preis ist es auch noch überraschend hochwertig verarbeitet, bis auf das kratzempfindliche Display und die lockere Ladebuchsen-Abdeckung.