Es que esa no es la codificación que debes utilizar. Si en tu script predomina el uso de caracteres del set de caracteres LATIN-1 (o código de páginas Windows-1252) entonces deberías declarar esa codificación, tal que así:

# -*- coding: Windows-1252 -*-
 
string = 'ñÑ çÇ ¿ ºª áéíóú àèìòù äëïöü'
print string

Si estuvieras trabajando con UTF-8, entonces simplemente puedes añadir el modificador "u" de Unicode delante del string para imprimir los caracteres correctamente:

# -*- coding: UTF-8 -*-
 
string = u'ñÑ çÇ ¿ ºª áéíóú àèìòù äëïöü'
print string

Nota: recuerda que en cada caso debes guardar el archivo .py con la misma codificación que hayas declarado en la cabecera del script. No esperes que el uso ni la impresión de caracteres te funcione correctamente si declaras una codificación Windows-1252 pero el archivo lo guardas con codificación UTF-8, o viceversa si declaras una codificación UTF-8 pero la codificación del archivo sea Windows-1252. Esto al menos en Python 2.7.x



De todas formas también te digo que... lo mejor que puedes hacer es acostumbrarte a la programación en Inglés (o dicho de otra forma: universal) y dejar de programar en Español, escribír un menú en español, nombres de variables en español y cosas así es simplemente horrible y a la larga antiproductivo ya que la programación en Español no te aportará ningún beneficio de forma profesional.

Saludos.