in reply to Re^2: email output using HTML format.
in thread email output using HTML format.

Put this in the headers:
print "Content-Type: text/html; charset=UTF-8\n"
And substitute UTF-8 for the encoding you want