I spent a good 80% of the day doing this, the only thing I didn't re-upholster was the checkered barrel piece, as it was still in descent shape and will require taking apart to re-do.
I found a few yards of an ultrasuede at Joann's Fabrics last weekend that I picked up for under 10 dollars...