paginación y submit al mismo tiempo

[Tarzan]

Gracias metacortex,

pero, ¿por qué no utilizar una variable de sesión que almacene el array de checks marcados?, ¿se podría hacer esto?

No tengo mucha idea de JQuery y no sé cómo hacer para que cada enlace haga submit,

¿podrías, por favor, mostrarme un pequeño código de ejemplo?

En el caso de la variable de sesión,

Si tengo el listado de registros con los checks así:

foreach ($resultadoUsuarios as $usuarios) {
<td><input type="checkbox" name="idUsers[]" value="<? echo $usuarios['idUsuario']></td>
}

Tal vez podría pillar el array y almacenarlo de esta forma
session_start();
$_SESSION['checks'] = idUsers[];

Y así tener siempre disponible el array con cada recarga.
No sé si esto es correcto.

¿Cómo sería con jquery? ¿Qué le añado al enlace de paginación?
<a href="mipagina.php?pagina=X"></a>