Estou tendo alguns problemas ao tentar codificar uma string para UTF-8. Eu tentei várias coisas, inclusive usandostring.encode('utf-8') eunicode(string), mas recebo o erro:

UnicodeDecodeError: codec 'ascii' não pode decodificar byte 0xef na posição 1: ordinal não está no intervalo (128)

Esta é minha string:

<code>(｡･ω･｡)ﾉ
</code>

Eu não vejo o que está errado, alguma ideia?

Edit: O problema é que a impressão da string como ela não é mostrada corretamente. Além disso, este erro quando tento convertê-lo:

<code>Python 2.7.1+ (r271:86832, Apr 11 2011, 18:13:53)
[GCC 4.5.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> s = '(\xef\xbd\xa1\xef\xbd\xa5\xcf\x89\xef\xbd\xa5\xef\xbd\xa1)\xef\xbe\x89'
>>> s1 = s.decode('utf-8')
>>> print s1
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
UnicodeEncodeError: 'ascii' codec can't encode characters in position 1-5: ordinal not in range(128)
</code>