Hay un modulo llamado pg_trgm.
Esto mejora bastante las consultas que utilizan operadores como like y ilike en las consultas.
Creo que es soportado desde la versión 8.2.
Te dejo este enlace con un ejemplo aplicado a la ultima versión, pero que te puede ser de ayuda para guiarte.
http://www.depesz.com/index.php/2011...ter-likeilike/
saludos