Not a lawyer, but I have watched every episode of Perry Mason...
I would think that you should have easy grounds to get out of that shitty lease unless he had a clause about using only that company for the innernets though. Or, go with WT's idea and Gillooly the guy.