In this video Mohammad Azam will demonstrate how to persist checkbox selection state while paging inside the GridView control.
http://highoncoding.com/Videos/696_Persist_GridView_CheckBox_Selection_State_While_Paging.aspx