SQL Server - Algoritmo paginar registros.

Hola a todos:
Necesito que me orienten sobre un algoritmo para paginar los registros de una tabla. En mi
aplicación necesito mostrar los registros de un padrón de localidades que son demasiados.

Mi idea es un procedimiento almacenado que reciba como parámetro un código postal y una clave
primaria. Entonces el procedimiento haría sobre la tabla:

SELECT TOP 50 ... FROM ...
WHERE CLAVE_PRI > paramClavePri AND CODPOST > paramCodigoPostal
ORDER BY CODPOST, CLAVE_PRI

Y en mi aplicación debiera guardar la clave primaria y el código postal del ultimo registro devuelto
(y además el par del último registro de la página anterior, por si el usuario vuelve a la página
anterior...).

Les agradecería sus correcciones/indicaciones.
Saludos.

El tema de REPLICACION ya fue tratado en este foro, utiliza la herramienta de busqueda:

http://www.lawebdelprogramador.com/news/mostrar_new.php?id=246&texto=Microsoft+SQL+Server&n1=302652&n2=1&n3=0&n4=0&n5=0&n6=0&n7=0&n8=0&n9=0&n0=0

Es que es complejo para mi entendimiento, y lo que propongo me sirve a mi para ir comprendiendo y a otros que inician.

En el foro se puede aprender, pero no estamos los mismos de siempre y los nuevos "comenzamos de nuevo" a los ojos de los expertos.