lo importante aqui es como el usuario seleccionaria los datos a imprimir....
puedes hacerlo como mencionas, un listado, checkbox y un boton de impresion.....
esto enviado a otra pagina la cual trataria la forma de impresion
en este paso, estaria muy bien que lograras un PDF, con todos los registros.... creo que seria la mejor opcion
no se te afigura???