Buenas, dejo otra solución al problema original, por si a alguien le sirve.
Código Python:
Ver originaldef palindrome():
print "Ingresa el texto: "
frase = raw_input() #guardo en una variable la palabra a verificar
i = 0
while i <= (len(frase)//2): #creo un bucle que verifica hasta la mitad de la palabra.
if frase[i] != frase[-i-1]: #comparo el elemento 0 con el -1, el 1 con el -2, etc...
print "La palabra no es palindrome."
break #si alguna comparación da False salgo y aviso que la cadena no es palindrome
else:
i += 1
if (i-1) == len(frase)//2: #Esto sólo se cumple si todas las comparaciones fueron True, por lo que sólo ingresará si efectivamente la palabra es un palindromo.
print "La palabra es palindrome."
print "Bye."
else:
print "Bye." #Ingresará siempre que haya salido del break, antes de llegar a comparar todas las letras, ya que i-1 < len(frase)//2.