Jeff Atwood of Coding Horror fame just experienced a “100% data loss” on his server. Poof. No backup. However, do know that websites are usually cached elsewhere (by Google, among others), and those can be used to attempt recovery even from this worst-case scenario.
Possibly related, here’s a bunch of WordPress plugins for backing up your blog.