SQL Server - Paginar registros?

Hola a todos:

Resulta que tengo que mostrar un padrón que tiene en la base de datos 20 mil registros, de tipo nvarchar, cuyas longitudes sumadas dan 90. Cuando lo tengo que mostrar lo traigo entero, pero me demora 1 segundo. Trabajando con sql 2005 express local, mi máquina tiene 2 gigas de RAM y 2 de micro. La pregunta es: tardaría sensiblemente menos si pagino el padrón? Probé pasar de sql dinámico a un procedimiento almacenado y nada, y por ahora no quiero usar las clases SQLHelper, etc.

Claro que mejorara significativamente, no es lo mismo traer al front 10,000 registros de una sola vez, que traerlos de 100 en 100

Muchas Gracias!