Casi lo tienes hecho. Al principio del script pones:
Código PHP:
if (!isset($_GET['pagina'])) {
$pagina=0;
} else {
$pagina=$_GET['pagina'];
}
$inicio=$pagina*500;
Luego usas $inicio en el LIMIT de tu consulta:
Código PHP:
$result = mysql_query("SELECT email, nombre, apellido, login FROM usuarios WHERE password='ninguno' limit $inicio, 500");
Y luego al final, haces la redireccion:
Código PHP:
$pagina++;
header("Location: pagina.php?pagina=$pagina");
exit;
?>
suponiendo que la pagina se llame pagina.php.
Eso si, antes debes comprobar que la consulta es correcta, y debes comprobar que la funcion mail() funciona bien. Si te fijas en el manual (
www.php.net/mail), la funcion mail() devuelve false si da error al conectarse con en servidor de correo.
Suerte.