[NonNefarious]

You could select into a temporary table and return pages of results from that.

You'd need some mechanism to delete the temporary table after a time, of course, but I imagine this is not uncommon.

Another method would be having a last-modified timestamp on every row in the DB; then you could select records at or before the initial query time. Seems like overkill just for this one purpose, but I imagine it might be generally useful information to have in the DB.