if you're in the Q's, there's more options. Cogeco and Bell were the big ones. Cogeco is who we were with in the Q's, but I'm not a big fan of either, and went with a smaller ISP when we bought our place in Pembroke, Vmedia (Vmedia.ca), that I've been very happy with.
NRTC is a local ISP, not sure if the cover the Q's.