Tips for dealing with a difficult boss

How much can a bad boss impact a work environment? When is it time to go ahead and look for a new job?