IsNull so what is the right way to perform a full pagination query in SQL Server 2000?

As of 2012 there is OFFSET FETCH, which also requires a constantly ORDERed query for each page request (which is logical anyway).