Dovresti fare una cosa del genere..

if (!isset($start) OR $start<0)
$start=0;
$step = 20;

$query = "SELECT id,data,titolo FROM news ORDER BY data DESC LIMIT $start,$step";

a questo punto impagini i risultati..

poi crei contando i record, tanti link quanti te ne servono...

a ogni link passi due parametri $start e $step per le query successive

Spero di essere stato chiaro :-)