Muchos Registros, va lento

Hola a todos, vengo de Visual Fox Pro, donde yo recorria toda la tabla,
siguient, anterior y los registros los tenia ya.
En C# tengo que recuperar 66.000 registro de una tabla y en un Pentium III
600MG ram me tarda 40 segundos.
Necesito un mantenimiento tipico Siguiente, Anterior.
Lo que hago es recuperar todos los registros a un BindingList, asiginar este
a un BindingSource.
Una vez recuperados los registro, va bien.
¿Hago algo mal? ¿Existe otro método para un mantenimiento mejor?.

Gracias de antemano.