problema de encoding

tive o problema com os acentos do programa quando eu crio o programa as palavras definidas com acentos. não sei se fui bem claro, mas quando eu uso o raw_input() para setar as variáveis tudo funciona direito, se no arquivo .py já estão criadas elas dão erro de encoding. ps. eu coloquei a linha

# -*- coding: UTF-8 -*-

segue abaixo o código

def remover(nomes):
    print 'Digite o nome que deseja remover'
    nome_remover = raw_input()
    removido = 0
    for nome in nomes:
        if(nome == nome_remover):
            nomes.remove(nome)
            print 'O nome %s foi removido com Sucesso!' % (nome)
            removido = 1
    if(removido == 0):
        #linha com bug de encoding
        print 'Não foi possível apagar o nome: a lista não possuí o nome'