Mmh.. podrias guardar los datos de los usuarios de la siguiente forma:
Código PHP:
$sql="SELECT * FROM usuarios";
$result=mysql_query($sql,$conexion);
$usr = array();
while($row = mysql_fetch_assoc($result)) $usr[] = $row;
Luego, para mostrarlos seria algo como:
Código PHP:
$tusr = count($usr);
for($i = 0; $i < $tusr; $i++) {
echo "El nick del usuario es ".$usr[$i]['nombre']."<br />";
}
De esta forma, aunque elimines usuarios, en $usr seguirias teniendo los datos correctos de todos los usuarios y con el ciclo for los seguirias mostrando correctamente.
Espero te sea de ayuda, saludos =)