I cancelled my contract vodafone account by sending them a letter saying one months notice of termination of account. Also rang them up. And they did cancel the account. Had a letter back saying your account will be cancelled. After about a month another letter arrived officiallly cancelling the account.
Had no trouble. I was with Singlepoint, but they told me to send letter to Vodafone Newbury.