(1)Content-type出力
CGIでPythonを呼び出すとperlなどと同様にコンテンツタイプの出力は必須です。
mod-pythonを使えばContent-typeは省けるけどmod-phpは忘れたほうがいい。
(2)テンプレートエンジン
PythonのライブラリにあるテンプレートはWEB用に特化したものではありませんが、
別途、様々なフレームワークがあります。
PythonのWEB用テンプレートはいくつもありますが、
日本語での情報が多いものとしてdjangoあたりが良いのではないでしょうか。
http://www.djangoproject.jp/