Die einfachste und billigste Lösung ist wohl ein fertiger GPS-GSM-Tracker wie z.B. das folgende Angebot:
http://cgi.ebay.de/Realtime-GPS-GSM-...item3a5cae77fe

Das Problem dabei ist eben, dass man in der Höhe keinen Handyempfang hat und damit nur während dem Fallen in einem relativ kurzen Zeitraum oder nach der Landung die Position abfragen kann. Wenn man am Ort der Landung keinen Handyempfang hat, dann klappt das natürlich nicht und man muss hoffen, dass die Sachen von einem ehrlichen Finder gefunden werden.

Kennst du schon das folgende Projekt? Da fliegt ein komplettes Embedded-System mit GPS Empfänger, GSM-Modem und ein 900 Mhz Funkmodem mit.

http://www.natrium42.com/halo/flight2/