Small GPS receiver card (chip?), GSM module with prepaid SIM, a bit of flash storage to record GPS data and a battery - all sealed in a rugged ball. This shouldn't be that costly, no? Or will it be hard to make the battery last beyond few days?
At the very least this should give the first surface point for that undergraund stream.