We have 3 outdoor cats (and bird feeders, Sinsull) and our bird population seems very healthy to me.

The indoor vs outdoor thing with cats seems to be largely a cultral thing which crops up from time to time. Most US people seem to argue indoors and UK outdoors.

Our own cats which found us were "semi-feral" anyway and they get stressed if they are not allowed out.