lo qeu puedes hacer es hacer un select * para seleccionar todos los registros de tu base, asi obtienes cuantos registros hay en la base a este numero que te de le restas 20 que son los ultimos 20 registros que quieres mostrar y este numero va a ser el inicio de tu limit.
EJEMPLO:
Código PHP:
$resultado = mysql_query("select * from 'tu tabla'");
$totalRegistros = mysql_num_rows($resultado);
$inicioLimit = $totalRegistros - 20;
// y aqui como ya tienes el numero de inicio de tu select
//sigues con el proceso de paginacion.
SALUDOS
