Ir guardando checkbox marcados en una lista paginada

[sarverok007]

Hola bien, resulta que tengo una lista paginada con la informacion que saco de la BD y donde la primera columna es un checkbox cuyo value es la clave principal de los registros sacados de la BD. Bien pues quiero que esta lista paginada sea un gran formulario, de tal manera que yo pueda ir seleccionando los registros que crea oportunos mediante los checkbox y que cuando cambie de pagina, si asi lo decide el usuario para continuar marcando mas registros, que en la siguente pagina se me queden guardados en algun sitio los registros ya marcados, de forma que si yo vuelvo atras en la paginacion los checkbox ya me salgan marcados y si le doy a enviar datos, me envie todos los checbox marcados en las diferentes paginas que ha recorrido el usuario.

Bueno espero haberme explicado bien, gracias