Paginación de resultados de SQL Server 2005

Puede usar the Row_Number() función. Se utiliza de la siguiente manera:

SELECT Row_Number() OVER(ORDER BY UserName) As RowID, UserFirstName, UserLastName
FROM Users

De lo que arrojará un conjunto de resultados con un RowID campo que puede usar para navegar entre ellos.

SELECT * 
FROM 
    ( SELECT Row_Number() OVER(ORDER BY UserName) As RowID, UserFirstName, UserLastName
      FROM Users 
    ) As RowResults
WHERE RowID Between 5 AND 10

etc.