Cancellation fees refer to the exorbitant early termination charges that would ordinarily be demanded for cancellation in the fixed term element of contract.
Check the T&Cs of any supplier you're moving to - whilst you'll get big new customer discounts, all large suppliers are imposing similar increases and the built in inflation clauses that VM are doing. If you don't want that (and so long as you're not after a TV package) then consider Zen Internet.
