What to do about phone service high cancelation fees?

The time to think about high cancellation fees is when you sign up for that particular service; you will always be informed about the conditions, and the cancellation fees, when you sign up. If you are not prepared to pay such fees, don't get that service.