Als GPS-Empfänger tun's ganz normale GPS-Mäuse, die noch nen seriellen Anschluss haben. Grad mal kurz bei Ebay geblättert, da wird man hautpsächlich von USB/Bluetooth-Mäusen überflutet. Vereinzelt gibts da noch die "alten".

Vom Handy müsste man halt schauen, welches ein Datenkabel für RS232 hat und welches auch die AT-Befehle versteht.
Oder es sollte halt alternativ bekannt sein, wie man das Teil zum SMS-Senden kriegt. Mein altes Nokia 3210 hatte so ein Kabel; aber ich hab damit nie "manuell" SMS verschickt.

Zur Reichweite: Wenn das Teil die Position erst schicken muss, wenn es runtergegangen ist (zum Wiederaufsammeln) reicht ja ein Handy.
Wenn man nicht grad O2 als Netz hat, findet man das Ding auch in ländlichen Gegenden wieder.