Look. It shouldn't be some diabolical riddle to discontinue a service that requires regular payments. You suck, Xbox Live. (Can anyone help me out with this?)
I figured it out, despite Microsoft's "support". The only way to cancel the account is over the phone, for no good reason. You can do anything else for your account directly through an Xbox, but you can't even cancel a subscription through a computer.