Why no GPS integration? Would it affect the battery life to poorly?
But say once every 30 minutes, they would all power up, grab the GPS data, fire off an SMS message with the coordinates, then power back down again.
It's not perfect, but it's a good compromise.