La Real Academia define "palíndromo" como: Palabra o frase que se lee igual de izquierda a derecha, que de derecha a izquierda; p. ej., anilina; dábale arroz a la zorra el abad.

Hay muchos ejemplos, van desde los más sencillos hasta los más complejos. Para mayor información pueden ver:
http://es.wikipedia.org/wiki/Pal%C3%...o#Curiosidades

Acá les dejo un palíndromo extrasemiótico que es el que admite la lectura en ambos sentidos. Me parecio muy curioso.

Quisiera saber si alguno de ustedes conoce algún otro palíndromo bien complicado. Acá les va:

Tortuga: Buen día, Sr. Aquiles.
Aquiles: Vaya, lo mismo digo.
T: Qué agradable encontrarte.
A: Eso mismo pienso yo.
T: Y es un día perfecto para un paseo. Creo que me iré a casa andando.
A: ¿Ah sí? Supongo que no hay nada mejor para ti que andar.
T: A propósito, hay que reconocer que parece que estás en buena forma últimamente.
A: Muchas gracias.
T: De nada. ¿Te apetece uno de mis puros?.
A:¡Oh! Eres tan ignorante. En este tema los holandeses tienen un gusto bastante discutible. ¿No crees?.
T: No estoy de acuerdo, en este caso. Pero
hablando de gustos, por fin vi el otro día, Crab
canon de tu artista favorito M.C. Escher en una
galería, y aprecio completamente la belleza y la
ingenuidad con las que consigue que un simple
tema se combine tanto hacia adelante como hacia
atrás. Pero me temo que siempre pensaré que
Bach es superior a Escher.
A: No lo sé. Pero una cosa segura es que no me
preocupan las discusiones sobre gustos. "De
gustibus non est disputandum".
T: Dime, ¿cómo llevas lo de la edad? ¿Es cierto
que ya no se tienen preocupaciones?.
A: Para ser exacto uno ya no tiene neuras.
T:¡Oh!, bien, lo mismo me ocurre a mí.
A: Tocar el violín. Eso marca la gran diferencia,
¿sabes?.
T: Dime, ¿no tocas la guitarra?.
A: Eso lo hace un buen amigo mío. A menudo
toca, el tonto. Pero yo no tocaría la guitarra con un
palo de diez pies.
Rápidamente, el cangrejo, aparece de repente y
deambula excitado.
Cangrejo: ¡Hola! ¡hola! ¿Qué pasa? ¿Qué hay de
nuevo? ¿Ves este golpe, este chichón? Me lo ha dado un malhumorado. ¡Oh! Y en un día tan bonito. Mira,
estaba yo simplemente holgazaneando por el parque, cuando apareció este tío gigante de Varsovia., -un trozo
de oso colosal- tocando un laúd. Medía tres metros de altura. Me acerqué al tipo, que llegaba hasta el cielo, y
me las apañé para darle unas palmaditas en la rodilla, diciéndole "Perdón, señor, pero está contaminando con
sus mazurcas". ¡Pero guau!, no tenía ni una pizca de sentido del humor y ¡pof! me dio un manotazo en el ojo. Si
me hubiera dejado llevar me habría enfurecido, pero siguiendo la larga tradición de mi especie, me retiré.
Después de todo, cuando caminamos hacia adelante, nos movemos hacia atrás. Está en nuestros genes,
¿sabes?. Siempre me lo he preguntado: ¿qué fue primero el cangrejo o el gen?. Es decir, ¿qué vino después, el
gen o el cangrejo? Siempre le doy vueltas y vueltas a las cosas. Está en nuestros genes después de todo.
Cuando caminamos hacia atrás, nos movemos hacia adelante. ¡Oh, Dios!, debo seguir mi feliz camino, así que
me voy en un día tan bueno cantando ¡Oh, por la vida de un cangrejo! ¡TATA! ¡olé!
Y desapareció tan rápido como llegó.
T: Eso lo hace un buen amigo mío. A menudo hace el tonto. Pero yo no tocaría a un polaco con una guitarra.
A: Dime, ¿no tocas la guitarra?.
T: Tocar el violín. Eso marca la gran diferencia, ¿sabes?.
A:¡Oh!, bien, lo mismo me ocurre a mí.
T: Para ser exacto uno ya no tiene neuras.
A: Dime, ¿cómo llevas lo de la edad? ¿Es cierto que ya no se tienen preocupaciones?.
T: No lo sé. Pero una cosa segura es que no me preocupan las discusiones sobre gustos. "De disputandum non
est gustibus"
T: No estoy de acuerdo, en este caso. Pero hablando de A: No
estoy de acuerdo, en este caso. Pero hablando de gustos, por fin
oí el otro día, Crab canon de tu compositor favorito J.S. Bach en un
concierto, y aprecio completamente la belleza y la ingenuidad con
las que consigue que un simple tema se combine tanto hacia
adelante como hacia atrás. Pero me temo que siempre pensaré
que Escher es superior a Bach.
T: ¡Oh! Eres tan ignorante. En este tema los holandeses tienen un
gusto bastante discutible. ¿No crees?.
A: De ninguna manera. ¿Te apetece uno de mis puros?.
T: Muchas gracias.
A: A propósito, hay que reconocer que parece que estás en buena
forma últimamente.
T: ¿Ah sí? Supongo que no hay nada mejor para ti que andar.
A: Y es un día perfecto para un paseo. Creo que me iré a casa andando.
T: Eso mismo pienso yo.
A: Qué agradable encontrarte.
T: Vaya, lo mismo digo.
A: Buen día, Sra Tortuga.