You might want to check out ebay. I'd never bought anything there, either, but recently I was looking for a voliere/big bird cage as a Christmas present, and the best deals were on ebay. I saved about $100, and the voliere was delivered in mint condition three days after my bid was accepted. There are retailers who don't want to go to the time and expense of maintaining their own websites/online stores, and increase their turnover by offering the goods on ebay.
I'd suggest a ceiling-high tree. Jamie was a cat-tree tester for quite a while, and he always seemed to prefer the high, narrow ones that allowed him to really climb, rather than to hop from platform to platform. One with removable, washable covers or cushions is convenient, too.