Carey - It's actually legal to shoot/poison them. I hate starlings. We used to have painted buntins here in Colorado. I've never seen one due to Starlings & Sparrows (sparrows are an invasive bird as well). Here's Starling control:
http://icwdm.org/handbook/bird...
OT: here's how Starlings & other invasive birds got here to the US.. stupid stupid STUPID reason:
http://news.nationalgeographic...