$58 CAD for a 100/10 Mb/s, which is fine for my use. The cheapest advertised plan from the company actually providing the service is $116 for a 350/10, which is $11 more expensive than a 1000/15 from the company I go through.
I'm not sure if this is still the case, but internet service had caps in most parts of Canada a while back. Around here, it is unlimited from all of the ISPs. It is also worth noting that a lot of the complaints come from rural customers. Living in the city, I have very few issues. (For example, the download speeds are over the advertised rate. It is supposed to be uncommon to get the advertised rates in rural and even suburban areas.)
Do you mind sharing your speeds and cost?