Paginación con store procedure... ¿dónde se lleva a cabo?

[JavierMMM]

Hola a todos. Estos últimos días he estado tratando de comprender algunos conceptos que no he terminado de entender...

Tengo que administrar una aplicación tipo bandeja de entrada, dónde se muestran los mensajes almacenados en un sistema. Cada usuario tiene un x número de mensajes almacenados en el server. Se trabaja con sql server 2000 y asp clásico y al momento de hacer la consulta, se muestran todos los registros en un mismo momento y esto se alenta cuando se tienen muchos mensajes.

Leyendo me he encontrado con un término de "paginación" en sql. La paginación la he trabajado cuando ya tengo cargados todos los datos al ejecutar mi consulta, pero se me ha ocurrido que, con los conceptos que he leído entre ayer y hoy, es paginar la consulta, para poder ir consultando de 10 en 10 registros. ¿Es esto posible? Y en caso de serlo, ¿cómo puedo crear esto?

Gracias de antemano.