Aqui te dejo un codigo de PAGINACION para 2005 o superior, analizalo, tal vez te sea de utilidad.
Código SQL:
Ver originalCREATE PROCEDURE UltimosTrucos
@PageSize INT,
@PageNumber INT
AS
BEGIN
SET NOCOUNT ON
SELECT PK_ID, Truco, Descripcion
FROM (
SELECT PK_ID, Truco, Descripcion,
ROW_NUMBER() OVER (ORDER BY Truco, PK_ID) AS
RowNumber
FROM
TrucosInformaticos
) AS Trucos
WHERE RowNumber BETWEEN @PageSize * @PageNumber + 1
AND @PageSize * (@PageNumber + 1)
END