Prueba a sustituir las primeras lineas por:
[code]
#include <stdio.h>;
#include <stdlib.h>;
#include <string.h>;
[/code]
Observa que he añadido el ; en la primera linea y quitado los espacios en el .h.
Prueba ahora y me dices a ver que tal.

PD: Tambien es posible que te haga falta instalar el paquete build-essential, para Ubuntu o Debian pon en terminal:
sudo apt-get install build-essential
O en Synaptic busca dicho paquete.

dabuntu@lobo:~/Escritorio$ make
Compilando...
gcc palin.c -o palin
palin.c:1:20: error: stdio .h: No existe el fichero ó directorio
palin.c:2:21: aviso: elementos extra al final de la directiva #include
palin.c:2:22: error: stdlib .h: No existe el fichero ó directorio
palin.c:3:21: aviso: elementos extra al final de la directiva #include
palin.c:3:22: error: string .h: No existe el fichero ó directorio
palin.c: En la función ‘searchPalin’:
palin.c:7: aviso: declaración implícita incompatible de la función interna ‘strlen’
palin.c: En la función ‘main’:
palin.c:25: aviso: declaración implícita incompatible de la función interna ‘fprintf’
palin.c:25: error: ‘stderr’ no se declaró aquí (primer uso en esta función)
palin.c:25: error: (Cada identificador no declarado solamente se reporta una vez
palin.c:25: error: para cada funcion en la que aparece.)
palin.c:30: error: ‘FILE’ no se declaró aquí (primer uso en esta función)
palin.c:30: error: ‘fd’ no se declaró aquí (primer uso en esta función)
palin.c:32: error: ‘NULL’ no se declaró aquí (primer uso en esta función)
palin.c:34: aviso: declaración implícita incompatible de la función interna ‘fprintf’
palin.c:39: aviso: declaración implícita incompatible de la función interna ‘printf’
palin.c:41: error: ‘SEEK_END’ no se declaró aquí (primer uso en esta función)
palin.c:43: error: ‘SEEK_SET’ no se declaró aquí (primer uso en esta función)
palin.c:45: aviso: declaración implícita incompatible de la función interna ‘malloc’
palin.c:52: aviso: declaración implícita incompatible de la función interna ‘strlen’
make: *** [all] Error 1