Thanks for the replies everyone

I saw pics of your house, and it seems to be quite large. If you can keep the birds in a room upstairs.......maybe in your room, and keep Blueberry out of that room completely, I don't think it should be a problem. That way, your bird can have *out-of-the-cage* time, and have a place to roam freely, while the cat can also have the rest of the house to spend time in. Confining Blueberry, or the bird, can be unfair, but if you have a large house and can safely house BOTH seperately, I would say go for it.
Well, the problem with keeping the bird in my room is that I'd have to keep the door closed all the time, and Blueberry would not like that. He does come into my room alot, and at night he sometimes sleeps on my bed. And also, the upstairs of our house is all carpet, so that might not work out
If we get a bird, I wouldn't keep it in the cage all the time. I think we would at first, and bring it to different parts of the house where Blueberry isn't in, and if we see that Blueberry doesn't pay much attention to it, then we will try letting it out of the cage and see how Blueberry reacts.

Does Blueberry ever climb on your countertops? Does he spend a lot of time in your room?
I think that if you kept a bird in your room or in a room with a door you could close when you are not there to supervise that it could work out.
Nope, he has NEVER climbed on our countertops before Yeah, maybe I could keep the cage on my bathroom's countertop, its pretty big.


Well, its still not certain if I'm going to get a bird now though. If I am allowed, it wouldn't be too soon...I still have to learn everything there is to know about birds and taking care of them.

But anyways, thanks for all the help everyone!