What if I've already lost my phone? No problem, you can also install byteme phone spy remotely from your computer. Of course this assumes your battery is not dead, your phone is turned on, and it is within range of a cell tower...
Just navigate to the android market (click here);
.