A mí no me funciona el #-*- coding: utf-8 -*-

[razpeitia]

Si, te recomiendo correr este script para que veas que codificación esta usando el stdout.

Código Python:

import sys
print sys.stdout.encoding
 

Otra cosa, si la ejecución la estas haciendo en el shell del windows (cmd) te aviso que no tiene soporte para utf-8 (al menos que yo sepa).