calculas mal el dato de $inicio, también el $total_registros y por ultimo, usas caracteres especiales (muy posiblemente sean ilegales) en la variable $tamaño_pagina, podrías usar $tamano_pagina.
respecto al
$inicio:
Código PHP:
Ver original$tamano_pagina=4;
$pagina=(isset($_GET['pagina'])&&is_numeric($_GET['pagina']))?
$_GET['pagina']:1; $inicio=($pagina-1)*$tamano_pagina;
$registros=mysql_query('SELECT * FROM usuarios limit '.$inicio.','.$tamano_pagina)
respecto a
$total_registros, la calculas tomando en cuenta los resultados paginados, es decir,
$total_registros nunca será mayor a
$tamano_pagina a pesar de que tengas miles de registros.