And when we got a cat, I figured what she really needed was a box with some carpet stapled to it. And for awhile, that's exactly what she wanted. She slept in there all the time, and made it her own.
But if you're up to something a little more friendly on the eyes, and a lot more complex, then you should take a look here: Build Your Own Cat Tree.