Essa solução serve para manter o checkbox checado depois que mudar a página na GridView e salvar todos os marcados quando clicar em um botão.
Fiz um exemplo para C# (CSharp) e outro para VB.NET.
O projeto completo de exemplo, com o codigo da página .aspx está armazenado no Google Code (VB.NET e C#).