It seems that Microsoft
Apple, of course
and now, shockingly google

All seem to reserve the right to remotely 'clean up' your phone. Does this seem like a little bit of a slippery slope to anyone else?

I don't see any way that Nokia would have this capability right now, but who knows if the ovi store ever gets really full