Busqueda en PHP+Postgresql

[melisatita]

Lo primero que quiero hacer es a la hora de ingresar una letra en mi formulario busqueda.php por ejemplo una "M" me aparezca todas las personas con esa inicial y la verdad le soy sincera estoy muy confundida a la hora de armar mi procesar_busqueda.php,
Tengo una tabla llamada registro:
CREATE TABLE registro
(
nombres character varying,
apellidos character varying,
cedula character varying,
sexo character varying,
telefono_celular character varying,
telefono_de_habitacion character varying,
fecha_de_nacimiento character varying,
direccion_de_habitacion character varying,
email character varying,
departamento character varying,
cargo character varying,
nombre_de_usuario character varying,
contrasena character varying,
tipo_de_usuario character varying,
fecha_creacion timestamp without time zone,
fecha_actualizacion timestamp without time zone,
fecha_inicio_sesion timestamp without time zone,
id integer NOT NULL DEFAULT nextval('"registro_ID_seq"'::regclass)

este es mi archivo busqueda.php
<form name="busqueda" method="post" action="procesar_busqueda.php"/>
<input type="text" name="buscar"/>
<input type="submit" value="Buscar" />
</form>

Como seria mi archivo procesar_editar.php?
Me podrian orientar por favor se lo agradeceriaaa muchoooo de verdad!!