Muchas gracias wiwi74!!
Efectivamente, la variable era $fila...
Por si acaso dejo el código completo, para que le pueda servir a alguien...
<?php
// Defino la cantidad de registros a mostrar por pagina
define("PagTam",20);
if(isset($_GET['pag']))
$pag = $_GET['pag'];
else
$pag = 1;
$inicio = ($pag-1) * PagTam;
// ---------------------
// Realizamos la conexion a la base de datos
$conexion=new mysqli("mysql3.000webhost.com","a5911428_news","sa lta-montes","a5911428_news");
@mysql_query("SET NAMES 'utf8'");
// -------------------------------------------
// Hacemos el conteo de registros
$todos = 'select count(*) as num from noticias';
$result = $conexion->query($todos);
$fila = $result->fetch_assoc();
$numRegistros = $fila['num'];
$numPags=ceil($numRegistros/PagTam);
// ----------------------------------------
// Seleccionamos los registros de acuerdo al número solicitado y según la página que corresponda
$sql = "select * from noticias LIMIT ". $inicio.",".PagTam;
$result = $conexion->query($sql);
// --------------------------------------
?>
<a href="agregar.php">Agregar nuevo registro</a><br /><br />
<form id="formulario" name="formulario" method="post" action="grabar.php">
<table width="800" border="1" cellpadding="5" cellspacing="0" bordercolor="#003366" bgcolor="#CCCCCC">
<tr>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Título</span></td>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Cabecera</span></td>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Fecha</span></td>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Orden</span></td>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Publicado</span></td>
<td align="center" valign="middle" class="Estilo5"><span class="Estilo2">Ver</span></td>
<td align="center" valign="middle" class="Estilo5 Estilo2">Modificar</td>
<td align="center" valign="middle" class="Estilo5 Estilo2">Eliminar</td>
</tr>
<?php
while ($fila = $result->fetch_row()) {
?>
<tr>
<td align="center" class="Estilo5"><input name="id[]" type="hidden" id="id" value="<?= $fila[1]; ?>" />
<input name="titulo[]" type="text" disabled="true" id="titulo[]" value="<?= $fila[0]; ?>" size="40" /></td>
<td align="center" class="Estilo5"><input name="cabecera[]" type="text" disabled="true" id="cabecera[]" value="<?= $fila[2]; ?>" size="50" /></td>
<td align="center" class="Estilo5"><input name="fecha[]" type="text" disabled="disabled" id="fecha[]" value="<?= $fila[4]; ?>" size="10" maxlength="10" /></td>
<td align="center" class="Estilo5"><label>
<select name="orden[]" id="orden[]">
<option value="NULL" <?php if (!(strcmp("NULL", $fila[5]))) {echo "selected=\"selected\"";} ?>>Ninguno</option>
<option value="1" <?php if (!(strcmp(1, $fila[5]))) {echo "selected=\"selected\"";} ?>>1</option>
<option value="2" <?php if (!(strcmp(2, $fila[5]))) {echo "selected=\"selected\"";} ?>>2</option>
<option value="3" <?php if (!(strcmp(3, $fila[5]))) {echo "selected=\"selected\"";} ?>>3</option>
<option value="4" <?php if (!(strcmp(4, $fila[5]))) {echo "selected=\"selected\"";} ?>>4</option>
</select>
</label></td>
<td align="center" class="Estilo5"><input <?php if (!(strcmp($fila[6],1))) {echo "checked=\"checked\"";} ?> type="checkbox" name="publicado[]" id="publicado[]" value="1" /></td>
<td align="center" class="Estilo5"><a href="ver.php?id=<?=$fila[1];?>"><img src="images/url.gif" width="16" height="16" border="0" /></a></td>
<td align="center" class="Estilo5"><a href="modificar.php?id=<?=$fila[1];?>"><img src="images/edit.png" width="16" height="16" border="0" /></a></td>
<td align="center" class="Estilo5"><a href="borrar.php?id=<?=$fila[1];?>"><img src="images/delete.png" width="16" height="16" border="0" /></a></td>
</tr>
<?php
} // fin del bucle de ordenes
?>
</table>
<p>
<label>
<input type="submit" name="Grabar" id="Grabar" value="Grabar" />
</label>
</p>
</form>
<?php
// Empieza el paginado en una capa distinta
echo '<div class="content-paginacion">';
if( $numPags > 1)
{
echo '<div class = "paginas"> Pag: '.$pag.'/'.$numPags.
' <a href="?pag=1"> Inicio </a>';
for($x = 1; $x <= $numPags; $x++)
{
if( $pag == ($x) )
echo '<a href="?pag='.($x).'" class= "pag-Actual"> '.($x).' </a> ';
else
echo '<a href="?pag='.($x).'"> '.($x).' </a> ';
}
echo ' <a href="?pag='.$numPags.'"> final </a></div>';
}
else
echo '<div class= "paginas" >Pag: 1/1</div> ';
//-------------------------------------------
?>