Some ideas here:
http://cat-proof.co.uk/birdtable.php
I have a cat and had two before and I wouldn't feed the birds in my garden, I tend to go and put bird seed by the entrance to my local park (very close) when it is cold, icy/snow etc... so that the birds can get it there as they tend to nestle in the hedgerows nearby.
Cats are deterred from that area, I'd have thought, due to the amount of dogs being walked up and down there (and inevitable smell of dogs).
You don't get to see them though I figure if they get the food they need then that is the main thing.