The Air Canada folks here are top notch. They do what they can to get you out of paying extra baggage fees for overweight luggage.
The airport itself is nice enough, but involves a lot of walking. It would be nice if they had the moving belts. We did manage to get through security pretty quickly and efficiently.