Printing unicode in python

Question

I'm trying to run the fix_bad_unicode found here with the addition:

if __name__ == '__main__':
    A = fix_bad_unicode(u'hell€')
    print A

I get an error at the print statement:

UnicodeEncodeError: 'ascii' codec can't encode character u'\u20ac' in position 4: ordinal not in range(128) in sublime text's console

and

UnicodeEncodeError: 'charmap' codec can't encode character u'\u20ac' in position 4: character maps to <undefined> in the windows command prompt

I have tried changing to lucida console font.

Any suggestions?

EDIT: Also, print "€" in the python prompt gives ?