Cancelling cell phone plans can be difficult. Slickdeals.net has a couple of threads to help cancel plans from Verizon Wireless and Sprint and avoid the potential fees:
Cancel Sprint without paying an early termination fee (ETF)!
The easy way to Cancel Verizon Wireless service due to messaging. Updated
Good luck!
