> Here I thought patents applied to physical products or manufacturing techniques, not services.

Nothing wrong with patenting a method.

> So, theoretically, if someone had a patent for "transporting goods or people from one location to another, geographically different location", they could pretty much sue every driver?

You might have a prior art problem...