Thanks for all the tips guys. It's surprisingly hard to search online for places that sharpen skates, especially in a city like our where it's as common as swimming during the summertime.
Anyway, while it wasn't our final destination we wound up walking over to the Natrel ice rink at the Harbourfront centre which has skate sharpening for $5. The guy there seemed pretty knowledgable and seemed to do a good job, at least in my limited skating experience eyes. The Natral rink looks pretty cool and it was fairly busy while we were there. Good lighting, sheltered away from the road traffic, and a view of the lake (and Porter's aircraft!) to boot. Who says the Lake front isn't used during the winter time.