Efectivamente es por la cantidad de información presente en el ViewState, si usas el DataGrid lo más recomendable es que lo tengas deshabilitado, aunque para algunas la mayoría de las funciones del DataGrid necesario el ViewState.
Lo que puedes hacer es guardar/recuperar dicha información desde otro recurso. Te envio unos links que te pueden servir:
http://www.microsoft.com/spanish/msd...ces/art145.asp http://philiprieck.com/blog/archive/...ewRestate.aspx http://www.microsoft.com/spanish/msd...ces/art145.asp (paginación sin hacer postback, utilizando Remote Scripting o lo que es conocido como AJAX)
Saludos