Gutters!

Can anyone recommend a good company to redo my home's gutters? We just had a roof replaced and the old gutters look bad. Anyone with some insight, whether it's good or bad?

PS...I used a roofing company from another poster's experience and insight. The company worked out pretty well.