I am running ubuntu 8.10 and I followed the steps outlined in the first post. I used the bz2 compression. Copy the code exactly from the page.

I went to restore from this backup and it all works...