Solucionado
# -*- coding: UTF-8 -*-
def listar(nomes):
print 'Listando nomes'
for nome in nomes:
print nome
def cadastrar(nomes):
print 'Digite o nome:'
nome = raw_input()
nomes.append(nome)
def menu():
nomes = []
escolha = ''
while(escolha != '0'):
print 'Digite 1 para cadastrar, 0 para terminar.'
escolha = raw_input()
if(escolha == '1'):
cadastrar(nomes)
if(escolha == '2'):
listar(nomes)
menu()
Oi Edson, rodei seu código e deu certo aqui. Lembrando que quando você cadastra só dá certo pra quando seu programa tá rodando, se parar e iniciar de novo, o array volta vazio.
muda essa tua linha do print pra tu enxergar melhor.
print 'Digite 1 para cadastrar, 2 para listar 0 para terminar.'ps: quando for colocar código coloca ele dentro de inserir código que fica mais fácil pra entender o código e o pessoal te ajudar.