Comment Re:Mobile security (Score 1) 118
Slightly off topic I know but....
I have a HTC desire, and I experienced a very similar problem as you. Although I think I tracked down which app it was and got rid of it, wasn't fun having my gmail account spam all the mailing lists I'm a part of, but thankfully google blocked that quickly (and the two times it happened - the first app that I got rid of wasn't the culprit).
Anyway, to my point. If you've bought an app in the market place, then wiping your phone doesn't mean you can't have that app anymore. It is tied to your google account that you bought the app with. I have on multiple occassions, for multiple reasons (mostly forgetting to have a gold card in while performing an OTA update, whoops), had to reflash my phone to earlier version and reupdate. On each occassion I have then been able to go back into the market, and redownload the apps I had bought previously, for no extra charge. Also, as a handy bonus, they seem to show up in your download section so you don't need to go searching for them all again.
Hope that helps you out.