I'm really into the idea of outdoor enclosures for cats. I think more and more people will be constructing them.
Here's a very good run down of how to provide a rich home environment for indoor cats; includes description of refuge and perches and interesting checklist on how to determine toy preference:
What Indoor Cats Need