Comment by londons_explore

Call all the companies at once on a big conference call.

Then you can say "Hi Bob from Zipcar, Fred from XM radio, and Kate from FitGym, I'd like to cancel all your services."

If one puts you on hold, you talk over the hold music to speak to the other ones on the call.

Gets the job done much quicker typically.