Cambiar paleta para falso color

Mejor en Gimp, pero si lo sabéis hacer en Photoshop da igual. ¿cómo puedo cambiar la paleta de una imagen en gris para obtener el típico gradiente de falos color o lo que sea? Sólo consigo que pase indexar la imagen, pero adaptando los colores, y lo que quiero es cambiarlos. Ver sobre el tema y comentarios en el foro