I'm also experiencing the same problem most of you are and am certain that the screen flicker problem can either be quite subjective or also out of norm. Now I noticed two different range of screen flicker fluctuation when the backlight is on. For me, I can see the screen flicker at the lowest brightness setting while sitting in a darkened room. But only just. And then there are moments when it seems to be pretty bad.
I did a bit of research and discovered that this has to do with the LED backlight. Basically, with the old fluorescent backlight, brightness is controlled by the amount of voltage sent to it. The lower the voltage the dimmer the backlight. LEDs, however, work differently. They work only at a specified voltage. Anything less than that and the LED goes off. So to get LEDs to simulate brightness settings at lower levels, developers use something called Pulse Width Modulation (PWM), which is just on-off cycles that repeat at different rates to simulate different levels of brightness. Each person perceive these cycles differently, which is why some people may notice their MacBook Pro screens to flicker, while others don't. There's a pretty good description of this here:
http://http://news.cnet.com/8301-13554_3-9748301-33.html
So it does appear that moderate amounts of flickering is to be expected at low brightness settings, until at least the LED backlighting technology for LCD displays improve in the future. However, I still do get the sporadic occasions when my backlight flickering gets unusually severe, and this I feel is out of the operating range and does suggest that something isn't right.