It's nice to hear so many people have a backup plan! It's probably a much rarer situation that your web host loses your data than it is that your own computer fails. But still... backups can save your ass in a major way.
Personally, I backup files and databases locally. Then my local machine is backed up by Time Machine. I'm thinking that is alright for now, but I'd like to beef it up at some point.
I admit a large reason for this poll was to tap into your collective knowledge and find some sweet automated backup solutions. Christina's solution is absolutely awesome and fits into my situation perfectly (being on Media Temple, and having an S3 account). I still haven't actually spent the time and got it working yet, but it's high on my list.
I'll leave this poll up a little while longer before retiring it to the Polls Archive. Then we'll start off a new one. I have one idea... but if you have your own poll ideas, feel free to share.