Puedes poner un link a lado de cada registro
<a href="mispagina.php?id=<?echo $row["id_usuario"];?>">Eliminar</a>
Y luego en mismapagina.php
Código PHP:
<?
if (isset($HTTP_GET_VARS["id"]))
{
conecta();
$sql="delete from usuarios where id_usuario=".$HTTP_GET_VARS["id"];
ejecutaQuery($sql);
}
?>
Yo utilizo la función conecta() para conectarme a la BD y ejecutaQuery para ejecutar el SQL
Saludos