first, id return the number of entries via mysql_num_rows()
once you get the number of rows, determine how many results per page you want. (ie, 55 results with 10 results per page would be 6 pages total. 5 with 10 and 1 with 5). create the links and have them point to the same page, then use the $_GET method to get the page number. based on the page number, modify the SELECT statement to retrieve only the number of results you want then use the while($var = mysql_fetch_array) statement to display all fields.
the $_GET method would be done like...
results.php?page=3
then $_GET['page'] would return the page number... 3