Yo tengo la web 'mancuentro' desde hace años funcionado, es gratis, y cuando hice la web apenas había alguna similar y eran de pago, orientadas al sector del transporte. Finciona con pocketpc, con moviles con java midp, y ahora también con android.
Efectivamente si quieres precision necesitas tener el gps funcionando, y eso traga batería.
Si tu único interés se centra en solucionar le probable robo del aparato, hay aplicaciones orientadas a eso (y thread en este foro que hablan de ello).