por que no haces una búsqueda sencilla.
$datos = mysql_query("SELECT * FROM usuarios WHERE nombre LIKE '%".$_POST["term"]."%' or apellido LIKE '%".$_POST["term"]."%' or genero LIKE '%".$_POST["term"]."%' ");
while ($resultado=mysql_fetch_array($datos)) {
echo "<p class='lnk'><a href='user.php?id=$id'>".$resultado['nombre']."</a> ".$resultado['apellido']."</p>";
}