The CheckBox control will maintain it's state regardless of the EnableViewState setting. Why? I discuss that at my latest blog at Interface.
[Interface Technical Training - Blog]
J. Michael Palermo writes about the CheckBox in ASP.NET maintaining its state regardless of the EnableViewState