I recently went through two particular service changes that allowed me to save between $50 and $100 a month. But that's not the point, I am impressed with how clean the new solution looks.
1. Got rid of Directv - These guys were charging me $7 per receiver for two TVs on top of channel subscriptions. Total bill was close to $80. I now bought an antenna from Amazon for $35 which gets me all local programming. I also wanted indian programming and bought a Roku + Dishworld combo. Monthly offer is $14.95 for three months and you can change email and signup after that again. Overall, I am paying $14.95 a month for something that would have costed $100+ every month. It will pay for my new digital TV in less than 6 months.
2. Got rid of Vonage - It is being replaced by OOMA. Vonage costs about $35 per month with poor sound quality and OOMA comes with better quality and $4 monthly bill. Have to pay $39 for number porting. The device from Costco was bought for $143 including taxes and is wireless setup.
Both of these changes add upto savings of $1000 a year while providing a more promising service.