.htaccess に以下を追加
AddHandler cgi-script .py

.py は cgiスクリプトとして実行
#! には 制限なし？
#!/virtual/username/bin/python
などもOK

ヘッダを出力しないと 500 エラーになる
たとえば以下のようなものを出力しておく
print 'Content-type: text/html; charset=UTF-8\n'

RewriteBase は public_html 以下を書く
public_html/test1 なら

RewriteBase /test1/


ちなみに coreserver では .htaccess に
Options
を書くとInternal Server Errorになる？