With most things like utilities, broadband etc it is amazing what deals are actually available when the provider finally realises that you really are going to leave them.
One of the biggest problems is getting to talk to the right person/department that can actually offer the deals in the first place.