Код:

#!/usr/bin/python
# coding=utf-8

print "Content-type: text/html\n"
print "<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />"

sample=["один","два","три"]
print "<p>", sample, "</p>"
print "<p>Это тест, работает ли utf-8 в принципе</p>"

Вывод:
————————————————————————————
['\xd0\xbe\xd0\xb4\xd0\xb8\xd0\xbd', '\xd0\xb4\xd0\xb2\xd0\xb0', '\xd1\x82\xd1\x80\xd0\xb8', '\xd1\x87\xd0\xb5\xd1\x82\xd1\x8b\xd1\x80\xd0\xb5',]

Это тест, работает ли utf-8 в принципе
————————————————————————————

Как так?
В List идёт изображение в виде \x00, а в String нормальное, какое надо — почему так?
Что сделать, чтобы элементы списка не писались в \x00, а хранили нормальные русские буквы?

Подозреваю, что я стопятидесятитысячный с таким вопросом, но Яндекс как-то более чем невнятно раскрывает эту тему.