Here are some paging links and I don't think I'd go with the stored procedure way of doing it unless you were using something like SQL Server in which case you probably wouldn't be a newbie...
Database Paging
http://www.asp101.com/samples/db_paging.asp
Uses PageSize method of recordset.
Paging Records with GetRows by Mukul Sabharwal - 7/5/2000
http://www.4guysfromrolla.com/webtech/070500-1.shtml
Uses GetRows.
Displaying a certain # of records on each webpage Paging
http://www.aspfree.com/asp/startpage.asp?id=11
Uses PageSize method of recordset.
Shorter.
Recordset Paging with ADO 2.0 by Michael Qualls
http://www.asp101.com/articles/recor...ging/index.asp
Uses PageSize method of recordset.
Longer with more comments.
Paging Demo provides Count and Navigation at the top of the Page!
http://www.aspfree.com/asp/startpage.asp?id=65
How do I page through a recordset? - 11/19/2001
http://www.aspfaq.com/show.asp?id=2120
Starts at particular record in record and another method uses a stored procedure.