...then find another job. I'm a /very/ negative person, but I've had jobs where this wasn't a problem, because the people I worked with -- including my managers -- were focused on doing good work.

People are often "negative" because they feel no one is listening to them or cares about their point of view. When employees are treated respectfully, as professionals who have something to offer, they have little reason to be negative.