Casi nunca hago dos consultas.
Simplemente devuelva una fila más de las necesarias, muestre solo 10 en la página y, si hay más de las que se muestran, muestre el botón "Siguiente".
SELECT x, y, z FROM `table` WHERE `some_condition` LIMIT 0, 11
// iterate through and display 10 rows.
// if there were 11 rows, display a "Next" button.
Su consulta debe regresar en un orden de los más relevantes primero. Lo más probable es que a la mayoría de la gente no le importe ir a la página 236 de 412.
Cuando realiza una búsqueda en Google y sus resultados no están en la primera página, es probable que vaya a la página dos, no a la nueve.
