If you have access to a an SSH account, you can keep a reverse port-forwarding open at all times (I use a simple looping shell-script and ssh-agent to keep the port-forward open all the times). Then you should be able to log into the phone remotely.

In cases like this, such a port-forward would let you log in to your phone to format it, wherever it is (as long as it has data connection of some sort). You might even be able to start up the GPS and figure out where it is :-) Not sure how to access the GPS from command line, though. Anyone else know?