Mail yourself a box of lead and see if he steals that. Oh, wait. Postage would be ridiculous on that...
If he suspects the guy of being nearby, he could mail a wireless router with a large (LARGE) battery. Then wardrive around until you find the signal.
Hey, I'm trying to think outside the box, here.