por que no usar la opcion limit de sql?
e ir incrementando los limites a medida que avanzamos?
SELECT * FROM la_que_sea ORDER BY el_que_sea DESC LIMIT x, y
donde X e Y son inicio y fin
tambien hay una discusion interesante sobre esto en:
http://msmvps.com/pmackay/archive/2004/08/06/11368.aspx
espero ayude