Tu problema es este:
Código PHP:
if (!$pagina) {
Si pagina vale 0, entra ahí (0 -> false...)...
Deberías poner quizás un
Código PHP:
if (!isset($_GET['pagina'])) {
EDIT:
De todas formas, no tiene mucho sentido. La página uno sería la de 0,10...
Fíjate:
$inicio = ($pagina - 1) * $TAMANO_PAGINA;
Si pagina es 1, entonces
[/php]
$inicio = (1 - 1) * $TAMANO_PAGINA;
$inicio = (0) * $TAMANO_PAGINA;
$inicio = 0;
[/php]