Yikes that sound like a hassle! To your first point about a laptop being stolen, I actually just wrote a blog post on my personal blog about that. My point, however, was that if I was to ever lose my laptop, I wouldn't lose any of my data since I work 90% on Google Apps, backup all my online accounts and local computer files. I would never lose data since they are all stored in the cloud (although I would sorely miss my laptop).
If you want to check out my post and let me know your thoughts, it's here: http://kdmedianow.com/2010/09/22/mad-lost-computer/