Wow, vielen Dank für die vielen tollen und äußerst hilfreichen Antworten.
Tut mir auch leid, dass ich erst so spät Antworte 
Ok, ich sehe schon, ich muss etwas näher darauf eingehen:
Was bisher vorhanden ist:
-
OLED-Display
-
Kompass-Modul (die erwähnten 1,50€-Dinger)
-
das wars dann auch schon
Was das Gehäuse betrifft, habe ich an eine Tik-Tak-Packung gedacht - die gibt es ja auch in groß [1] - aber das Nokia Gehäuse hört sich auch sehr gut an, muss ich mal darüber nachdenken.
Ich weiß auch gar nicht, ob das wirklich alles da reinpasst. Wie gesagt, ich habe mich noch nicht wirklich festgelegt und denke, dass ich da ganz flexibel bin - Hauptsache, das Ding läuft erst mal!
Zum Mikrocontroller:
Würde das ganze mit einem "Barebone-Arduino" klappen?
Ich habe einen ATMEGA328P [2] hier rumliegen, mit dem sollte das doch klappen?
Das sollte - denke ich mal - auch mit wenigen zusätzlichen Körnern funktionieren (Körner = Hühnerfutter 
)
Zum GPS-Modul:
Das hört sich doch gut an!
Ich denke, das werde ich mir mal kaufen. Sehe ich das richtig, dass die Antenne echt groß ist? Kann man da auch etwas anderes dran hängen?
Thema Akku:
Hab bisher immer direkt mit Batterien gearbeitet.
Und LiPos? Hab irgendwie Angst vor den Dingern. Kein Wunder, wenn ich mir auf YouTube ansehe, wie schnell die explodieren (können) 
Welche Alternative gibt es denn dazu?
Li-Ionen?
Oder stelle ich mich einfach nur an?
Der Akku muss ja nicht besonders groß sein.
Würde so [3] etwas in der Art zum laden im Gehäuse per USB funktionieren?
Kann man diese Dinge mit allen "Lithium-Akkus" nutzen?
Gibt es auch LiPos in ganz kleinen Größen bzw. sind die überhaupt relevant?
Entschuldigt bitte, wenn ich seltsame Fragen stelle - irgendwie bin in noch nicht so ganz in der Sache drin.
Ich danke euch schon mal bis hier hin vielmals für eure Hilfe.
[1] http://cdn.instructables.com/FYK/ES6C/FWMO37XN/FYKES6CFWMO37XN.MEDIUM.jpg
[2] http://www.ebay.de/itm/290768910435
[3] http://www.ebay.de/itm/10pcs-Micro-USB-5V-1A-Lithium-Battery-Charging-Board-Charger-Module-for-Arduino-/371132953891?pt=Wissenschaftliche_Geräte&hash=item56693f7523
