But given that you're asking about the big name options, I imagine Wind might have never been on your list. So, I think these things:
1) Also check the subsidiary brands. So maybe you've looked at Telus, Bell and Rogers. But have you compared Koodo, Virgin and Fido? They all operate on their parents' networks, so at the very least you should see similar performance (if not exactly the same as what you're seeing now.
2) Keep an eye out for promos. Fido seems to offer deals now and again. Also check to see if you can access special deals anywhere: I can get some (honestly pretty crappy) "deals" through my work that are somewhat different from off-the=shelf plans, and I know that they used to (and maybe still do time to time) offer better-than-average contracts through Costco's wireless store.
3) Whatever you do, call Telus. Unless you find something that blows your current plan out of the water (and maybe even if you do), call Telus and see if they'll negotiate. I think Telus in the past has been a little tighter than other providers when it comes to offering deals, but these days everyone is. Regardless, deals still seem attainable in some form. Look here to see what some people are getting:
http://www.howardforums.com/showthread.php/1787017-Official-Loyalty-amp-Retention-thread ...I think it's just worth calling and telling them that you like being a Telus customer, but on the other hand you can get a 2GB plan from Wind for $35/month ($60 after "boosting" your tab). Is there anything they can do to improve their offering....?