You have to give them 30 days notice. I was on Vodacom so I went to CellUCity and they gave me a number to call which resulted in me having to complete some form and fax it back to Vodacom.
I got to keep all the airtime I had left (only works for TopUp and not free minutes on normal contracts). Well that was Vodacom, not sure who you with.