Modifique tu codigo rapidamente sin probarlo. Tienes que reemplazar "basededatos" por el nombre que corresponda. El codigo asi como esta va a generar una tabla distinta por cada usuario, en realidad deberia ser una fila. Tendrias que modificarlo.
$row[] es el array de los diferentes campos de la tabla empezando por 0.
Saludos
mysql_connect("localhost", "root" );
$result=mysql("basededatos","SELECT * from usuarios");
while ($row = mysql_fetch_row($result)) {
print("<h2>Usuarios registrados:</h2><p>\n");
print("<table border=1>");
print("<tr><h2><b><td>Id</td><td>Nombre</td><td>Apellidos</td><td>Email</td></b></h2></tr>");
print("<tr><td><b>$id</b></td>");
print("<td><b>$row[0]</b></td>");
print("<td><b>$row[1]</b></td>");
print("<td><b>$row[2]</b></td></tr>");
print("</table>");
}