I haven't built a cat tree, but when we finished the basement, we wrapped the support posts in sisel (sp?) rope. The boys have hours of fun running up and down. I imagine building some platforms would be fairly simple.

As far as coverings go, I'd use sisel rope and a short haired carpet.

Olive may be trying to tell you something about your cooking..... (I'm joking of course.)