Python - problema con isolatin

Buenas tardes:

Mi problema es el siguiente:
Estoy realizando el algoritmo RSA, el cuál al parecer ya quedo. Presente problemas con el test de primalidad Miller-Rabin en Python 3.1, pero en la versión 2.6 funcionó de maravilla, por lo que decidí hacer todo el proyecto en esta versión. Ahora el problema que presentó es con los valores del a tabla isolatin, ya que estoy usando los valores de ascii para codificar las las letras, pero para valores mayores de 127 no me muestra su caractér correspondiente, si no que me muestra algo como \x03 XD, no se si tenga que importar alguna librería, he buscado mucho pero no he encontrado una solución. Espero una respuesta. Gracias. Saludos.

Normalmente el tipo de codificación a utilizar se inserta en la primera o segunda linea, algo asi:
# -*- coding: utf-8 -*-

print u'áéíóúñÑÁÉÍÓÚ', 'UNICODE'
print 'áéíóúñÑÁÉÍÓÚ', 'ASCII'
raw_input()

# http://www.python.org/dev/peps/pep-0263/