Well, Toggle, I've done something similar, got a tall cage and put it on a tall stand. Cats can't really get into it. The problem is that I also am a firm believer in letting caged birds out for as much exercise as possible. Usually they'd get free use of the house during the day, but they'd retire to their cage when it got dark, and then I'd close the swing door on it.
The problem was one night I forgot to close the cage, the birds got restless in the middle of the night, and I was awoken by the fluttering of wings. Just as I stumbled from the bedroom into the family room where the birds are kept, I heard a "squawk!" from the living room area. I found one bird on the family room floor, unhurt. I couldn't find the other, and he was the stronger flier and more tame. Anyway, it took me a while, but I finally found some feathers by the patio door (where the cat door is), and the I found a cat devouring the remains out in the yard. I didn't punish the cat (he was only following his instinct) but the remaining bird has much less free access than before.
