I do rather like starlings but have been getting a bit fed up recently with the way they empty the bird table before anything else gets a look in and it doesn't matter what or how much I put there. I have got round it now by establishing bird tables elsewhere in the garden and making sure the feeders are all well stocked - the smart little things can often be seen hanging from these as well however! The only birds I've seen get the upper hand are the jackdaws and once a brave blackbird that eventually lost it's nerve.
However, I got my reward today when two adult starlings brought their single fledgling to feed - it's all worth it.