Вот маленький FAQ:
http://forum.script-coding.info/viewtopic.php?id=845
#!/usr/bin/python
# -*- coding: utf8 -*-
import cgitb; cgitb.enable()
print 'Content-Type: text/html; charset=utf8'
s = u'фыва'
print s[0].encode('utf8') # Только так работает
a='фыва'
print a[0]
#!/usr/bin/python
import cgitb; cgitb.enable()
print 'Content-Type: text/html; charset=utf8'
a = 'фыва'
print a[0]
a='фыва'
print a[0]