Gutters are one of those things nobody thinks about until water is coming into the basement. Their whole job is moving roof water away from your foundation, and when they fail, the damage shows up somewhere else: stained fascia, eroded landscaping, wet basements, heaved walkways. Here's how to tell when repair or replacement is due and what it should cost.
Signs your gutters are failing

Watch for water overflowing the front edge during rain, gutters pulling away from the fascia, visible sagging between hangers, rust streaks or seam drips, and peeling paint or rot on the fascia board behind the gutter. Inside the house, damp basement corners or efflorescence (white mineral staining) on foundation walls often trace back to gutters and downspouts, not the foundation itself. In winter, big icicles along the eaves are a sign water isn't draining before it freezes.
Pulling away is worth acting on quickly. Once the fasteners loosen, snow load and ice will finish the job, and a gutter full of frozen water is heavy enough to take fascia board with it when it goes.
Materials, and 5 inch vs 6 inch

Aluminum is the standard in Canada: it doesn't rust, it's formed seamless on site, and it handles our climate well. Steel is stronger and stands up better to ladders and ice, but it can rust at cut edges and costs more. Most homes get 5 inch gutters, but if you have a steep roof, a metal roof, or large roof sections draining to one run, 6 inch gutters with oversized 3x4 downspouts move a lot more water and clog less. The upcharge is modest and usually worth it.
What it costs

Seamless aluminum typically runs $10 to $20 per linear foot installed, and steel roughly $15 to $30. A typical bungalow with 40 to 50 metres of gutter lands somewhere between $2,000 and $5,000 depending on height, corners, and downspout count. Repairs like rehanging a sagging section, resealing seams, or replacing a downspout usually run a few hundred dollars. If the fascia behind the gutter is rotten, budget extra to replace it, because new gutters screwed into rotten wood won't stay up.
Gutter guards and ice damming

Guards range from cheap foam inserts (skip them) to micro-mesh screens that work well against leaves and needles. Good guards cost $8 to $25 per foot on top of the gutters and make sense if you're surrounded by mature trees. They don't eliminate maintenance, they reduce it.
One thing gutters don't do is cause or cure ice dams. Ice dams come from heat escaping your attic, melting snow that refreezes at the cold eave. Clogged gutters make the icicles worse, but the real fix is attic insulation and air sealing. If a contractor tells you new gutters or guards will stop your ice dams, they're selling, not diagnosing.
Hiring a gutter contractor

Get three quotes, and make sure each one specifies the material and gauge, gutter size, hanger type and spacing (hidden hangers every 16 to 24 inches is standard, closer in heavy snow areas), number and size of downspouts, and where the downspouts discharge. Water should exit at least 1.5 to 2 metres from the foundation. A good installer checks the fascia condition, sets proper slope toward the downspouts, and talks about drainage away from the house, not just the gutter itself. Ask about workmanship warranty; a couple of years on labour is reasonable.