Time it took for first report to arrive: Immediately after locking the phone remotely.
Once received, time it took for police to recover it: It wasn't necessary.
Final thoughts: I feel frantic, hopeful and blessed.
Full story below:
I left my phone in a bathroom at the Fort Lauderdale-Hollywood International Airport and I didn't notice I've lost it until we arrived to our final destination. As soon as I realized that it was no longer with me, I hastened to dial my number. A woman answered and then hung up. I immediately thought that I had been robbed, and suddenly I remembered I had Prey installed on my phone. I logged into my Prey account, marked my device as "missing" and triggered the Lock action. It turns out that the woman wasn't a thief, on the contrary, she was a United baggage claim employee and a very good person. The most helpful feature of Prey for me was its ability to take pictures every 5 minutes of the baggage claim employee. As soon as she got my phone, she started dialing many contacts of my Favorites list. Luckily, she contacted a friend of mine who is a travel agent and she instructed her to return the phone to the Lauderdale Airport's baggage claim. My friend filled our travel party in, we looked for the people in charge and convinced them that one of their employees at Fort Lauredale baggage claim had my phone. They authorized FedEx to arrange my mobile's safe return and I finally got the phone back. Thank God, Prey provided me enough information so we could talk directly to the baggage claim managers and request them to return my phone via FedEx.