Prueba asi:
Código PHP:
$pagina = $_GET['pagina'];
$registros = 100;
if (!$pagina) {
$inicio = 0;
$pagina = 1;
}
else {
$inicio = ($pagina - 1) * $registros;
//echo $inicio;
}
Tu problema es que nunca rescatas la variable por eso el contador no avanza.
Saludos.