Bueno, vamos a ver
En principio el formulario sería sería un formulario normal, de los de siempre, sólo que al hacer el submit le dirás que en el frame que quieras te cargue la página PHP que hará la consulta a la Base de Datos (Porque hablamos de una base de datoss, no?).
No sé cuales son tus conocimientos de PHP o SQL, pero lo que necesitarías en principio sería conectar a la base de datos, y realizar la búsqueda dentro de ella, en función del valor del campo de texto del formulario.
Si no sabes como hacerlo mirate el manual de
http://www.php.net (
http://www.php.net/es/manual ), si después de mirarte esto no sabes bien como hacerlo, no dudes en preguntarlo aquí.
En cuanto al tema de usuarios, hay multitud de scritpts gratuitos que gestionan todo ésto. No obstante, si posees algo de conocimientos PHP y SQL ( o quieres aprender) podrías hacerlo tu mismo, pero sería algo más complejo de hacer.
Bueno, espero te sirva de ayuda, y si no, aquí estamos para intentar ayudar.
Un saludo