I would go for it. Jamie managed to wreck a couple of cat trees during the warranty period, and thus worked for a time as a "tree tester" (the company delivered and put up a tree about every three months, and I had to fill out forms about how often he used it, how he used it (sleep, play, sharpening claws, etc.) and whether it could be recommended for large cats. He didn't get "paid", except in treats and food, but had a lot of fun. This was his favorite, and still "graces" our living room:
The covers are removable and machine washable, which I find to be a real plus, and the "half-shells" can be replaced (we've been through three or four).
I think he likes the fact that he really can "climb" this one, and not just hop from level to level. He's got a smaller one upstairs with a "house", which I haven't seen him enter once.
In short, look for something high, sturdy, and easy to clean.