There is an article on this at 15 Seconds (http://www.15seconds.com/Issue/010308.htm) that will explain it fairly well (it was written for SQL 7 but this should work for 2000 as well).
The main point with paging using an SP involves dumping the desired data into a temp table with the first col being an identity (pk) for use in the paging process.
Hope this helps