Ayuda con acentos en Python.

Tengo un problema al querer mostrar acentos en Python se muestra otros símbolos (\xc3\) aunque ya tengo definido el uso de codificación utf-8, ¿Qué estoy haciendo mal?:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Archivo: base_altura.py
 
base = int(raw_input('Base : '))
altura = int(raw_input('Altura : '))
area = (base * altura)
perimetro = 2 * (base + altura)


print('El área es', area)
print('El perímetro es', 2 * (base + altura))


El programa pide un número al usuario y lo calcula correctamente pero con el problema de los acentos. Dando como resultado:

[Miguel@Hewlett-Packard Python]$ ./base_altura.py
Base : 8
Altura : 7
('El [COLOR=#ff0000]\xc3\xa1[/COLOR]rea es', 56)
('El per[COLOR=#ff0000]\xc3\xad[/COLOR]metro es', 30)
(El problema está marcado en rojo.)


¿Qué estoy haciendo mal? :confused:

Aquí el código con resaltado de sintaxis: http://codepad.org/CmCCE9oh
Hmmm supongo que te encuentras en windows no? ....

Puedes intentar con esto tal vez funcione, quita el coding utf8 y pon esto

# -*- coding: 850 -*-

o esto:

# -*- coding: cp1252 -*-

Un saludo
No, estoy utilizo Fedora 17 (GNU/Linux), y busco que el programa sea multiplataforma, por eso necesito alguna codificación como utf-8.
Pero esas codificaciones sólo son usadas por Windows y yo necesito algo multiplataforma como UTF-8 .