European Starlings: Any good ideas on how to manage the invasive populations?

I just noticed a flock of the introduced/invasive European starlings settling into my backyard trees and making nests. They are scaring off the native birds such as woodpeckers, western bluebirds, etc. and I am worried about them harming some of the native birds eggs, which they have been known to do. I really enjoy our native birds and their populations have dwindled by so many factors including cats. They also apparently carry a host of diseases and have been know to be big pests to the agricultural industry. I would really like to find a way to rid them without having to resort to poisons. Traps, etc? Any tips on how others have managed them and their invasive nature would be helpful.