Ecco un'altra soluzione che funziona solo in Sql Server 2005 e versioni successive perché utilizza l'istruzione exclude. Ma lo condivido comunque. Se vuoi ottenere i record 50 - 75 scrivi:
select * from (
SELECT top 75 COL1, COL2
FROM MYTABLE order by COL3
) as foo
except
select * from (
SELECT top 50 COL1, COL2
FROM MYTABLE order by COL3
) as bar