I also use Time Machine on yet another external hard drive, mostly for recovering individual files. And in case of fire, theft or some other sort of local accident, I have all my files stored with Backblaze (http://www.backblaze.com).
This backup-setup has yet to fail me. I had a chance to put it to the test last month, and a few hours after my computer initially refused to fully boot, it was up and running as if nothing had happened after restoring from the SuperDuper! backup.
It really isn't.
OS X actively invites you to turn an external HDD into a Time Machine backup target with one click.
Windows 7 grew a less-prominent backup utility that works almost as well. I assume it or something like it remains in 8.
Linux has a plethora of attempts at similar solutions but none has become a de facto standard. I just use duplicity on my servers.
They dont offer it as a web service? Making people dabble with hardware sounds archaic.
Not to mention the time and difficulty of a multi-hundred-gigabyte full system restore at typical American internet speed/reliability.
What I do: I have one partition for all my important stuff. I rdiff-backup it regularely to different devices like harddisks, usb-sticks and servers all around the globe. Feels pretty safe to me. Of course, if rdiff-backup has a bug or im using it wrongly, im toast.
How do you guys do backups?