Page Numbering Search Results

Hi I am doing a search in the database and would like to limit the display to x numbers only. But would like to put two links next and previous. Where they click to goto next page. Say there were 28 results returned by query but i want to display 5 on first and subsequent pages. The way I do this is to run two identical queries. First one queries the search string and I get total number of results, then I work out mathematically how many pages will be needed and then create the links on Next and Previous with appropriate page numbers. My database is only 50-60 records but I estimate it to reach a few hundred to even a couple of thousand. Would doing double queries put unnecessary load on my server? What other ways or techniques are there for doing this?? Any suggestions Regards Harry