Looks like the 3.5-10 gets the most votes in this highly scientific study. The fixed 6x guys seem to recommend a fixed 6x, surprisingly enough. The VX2 to VX3 comparison worked its way into the thread and of course we got several posts about other scopes that weren't even in consideration.
Based on advice from a highly respected gun writer, I'm just going to get a can of pink Krylon and upgrade the Burris FFII 3-9x40 that's already on it.