Podrías lograrlo colocando un form con un action sobre la mísma página que estás, y ahí adentro cargar los botones adelante y atrás.
Las variables que recibías anteriormente las colocas en campos hidden (Con el mismo nombre que tenían en tu formulario original) De ahí podrías bien, colocar todas las variables que usas para paginar en el Form y recibirlas por POST, o bien enviar algunas con el form y otras por QueryString. A mi me parece mas prolijo meterlo todo por POST así se hace menos rollo.
Otra, es metiendo los datos en variables session como bien dijo Tammander. Puede resultar incluso menos engorroso que mi solución.
