ActiveState offers redistribution contracts for their ActivePython distribution and enterprise an support package called PythonDirect.
Enthought offers support, documentation, and commercial licensing for the Enthought Python Distribution. EPD provides a Python environment for scientists, engineers, and data analysts.
Logilab offers support contract for companies developping with Python (and doing scientific stuff)
tummy.com offers support for Python on Linux, including RPM packaging, hosting, and script development.