Telus for phone and Shaw for hi-speed/cable.
A couple of years ago, I used to have Telus for phone and internet.  I kept paying about $40 a month for the internet for several months.  I saw several deals through Telus for new customers for their hi-speed.  So, I called Telus and asked them for a lower rate (the one they are offering new customers).  Well, it never hurt to ask because they gave me the lower rate (I think it was $22 something/month) for about 6 months.  I've asked for the lower rate twice and they have given it to me.  I am also a long-term customer who have made payments on time, every month.
Even though the discounted rate applied for a few months, I still saved a lot of money.  I was happy that Telus agreed with me.