They do like making things complicated.
I suggest you write today, possibly with a recorded delivery letter, stating that you wish to terminate your contract on 1/10/09, i.e. the expiry date of the current contract without any further penalty charges. You have then given them their required 30 days notice.
Kind regards,
Walter