Paginating search results

[eluser]shane_[/eluser]
I wonder what would be a good way to handle pagination of search results. What would be the drawback to dumping the results into a table so that the search query only has to be performed once? Or would it be better to store the search input in a session and perform the search for each page?