In my haste this morning, I left my smartphone in the cab I took I didn’t get a receipt from the driver so that’s long gone
I am most concerned about my privacy right now. I used an Android phone, so had it hooked to my various email accounts. I have now changed my web passwords. Anything else I should be aware of?
If you happen to lose your Android phone again in the future, you can keep your emails secure by changing your Google account password asap. It will log out all your long-lived authorized logins (mobile device, browsers with a stored login cookie, etc). If you have other sensitive data on your phone (e.g. an Exchange login, sensitive files and pictures) then you can also get a remote wiping app like WaveSecure.
As jashu said, Wave Secure is good. I am reminded how good when I was playing SIM/phone shuffle with my colleagues the other day.
Also setting a pattern password might be enough to convince a potential culprit to have a heart enough to answer after they discover this hurdle and you call them.