I'm glad you didn't take their offer. After reading everyone's post I think you have a pretty good chance of winning this in court.
I know that over here, in Brazil, it would be illegal for them to be charging you a termination fee for a service contract on auto-renew.
I'd pretty much tell them to go fuck themselves.
