You have to be careful in telling cell phone companies that you are moving to an area with no coverage. It used to work sometimes, but they've figured out that the only people who 'move' to these areas are those who just want out of their contracts, and demand that you send them copies of some utilities bill with your name, the address and ZIP code on that is from the non-covered area before they will cancel service.
If you want another AOL story, read this account of a person who tried to cancel her late mother's AOL service, and the company refused.
http://www.consumerist.com/consumer/top/aol-wants-to-sell-"internet"-to-the-dead-182185.php
AOL is supposed to be one of the worst services to cancel. Its a bit better when you refuse to give a reason why you want to cancel, but not by much.