Você pode separar algumas caixas de papelão de diferentes tamanhos, conectando-as umas as outras. Formar uma espécie de túnel, dessa forma, é uma excelente alternativa.
Faça aquela faxina no escritório de casa e separe todos os papéis que seriam jogados no lixo. Depois, faça um monte de bolinha, de tamanhos diferentes, prendendo com fita adesiva as pontinhas, para não ficar abrindo tudo o tempo todo.
Uma das maneiras interessantes de criar um ambiente divertido para o gato é oferecendo a ele essas áreas de observação, desde que seguras, é claro.