Which version of SQL Server?
In SQL Server 2000 this is a real pain (though possible using ugly tricks like that posted by stingyjack).
In 2005 and later it's a little easier- look at the Row_Number() function.
And, depending on your client application it may not even be that hard. Some of the ASP.Net grid controls have support for automatic paging.