Paginacion de Recordset

Hola gente, uso SQL 2000 tengo que realizar una paginacion de un listado de
eventos.
Segun sus experiencias que me recomiendan...

Hacer la paginacion con procedimientos almacenados, pasando un

SELECT TOP cant_reg WHERE ID_ev > X y ID_ev < Y

O usar la paginacion directamente en el recordset ADO, usando PageSize,
CacheSize y PageCount

La verdad no le tengo mucha fe al recordset, si por ej la consulta devuelve
5000 ev, y mi pagina es de 100 ev, por la red solo viajaran 100 ev ?


Saludos

Waldo