Faster Way

I have a page that does a fairly simple "Select * From Table" I then go through and assign each column a variable, print that variable out in a nice neat table, then do a rs.movenext, then Loop.
This method worked GREAT with my old DB which was 600 rows or so, but now I am doing this against a much larger db (5 to 6 thousand rows) and the performance is very bad. Infact it now takes several minutes for the whole page to render.
There HAS to be a better way to do this? What do you guys do if you have a DB with 5k or so rows and you want to put all that in a table? Should I look into using Java Script? and abandon ASP/HTML?
I am making a Purchase order system for a person who has been using an XLS for several years. She wants to be able to scroll up and down to see all of the POs, which I can do with a smaller DB.