lo que quieres hacer, si es que te explicaste bien. Se llama paginacion. Aqui puedes encontrar un paginador
http://jpinedo.webcindario.com/doc-paginator.php
nunca lo he utlilizado, pero creo que es bueno segun dicen.
Y la variable $maxId no se crea sola, la tienes que creas a partir del result set devuelto por mysql.
Código PHP:
$sql = 'SELECT MAX(id) AS maximo FROM table';
$rss = mysql_query($sql);
$obj = mysql_fetch_object($rss);
$maxId = $obj->maximo;
y listo tienes tu $maxId.....
pero no entiendo para que quieres el maximo, no puedes basar tu paginador en el ID, por que si en dado momento borras un registro, tu ultimo registro dice 55, pero no necesariamente todos existen, pudiste haber borrado el 42, el 33 etc...
lo que se utiliza es SELECT COUNT() de SQL o bien mysql_num_rows() de PHP
un saludo