Do you honestly think that retail outlets will even consider selling computers without those stickers?
That's a tough question. At first we all assume that the stickers must be pretty important, but my guess (pre-looking-at-evidence) is that most retail sellers would in fact be willing to do just that, since users never asked for those stickers in the first place; they're ads.
(What forces, other than MS's insistence, have created the need for these stickers? Have retailers, in fact, pressured OEMs for them?)
I know they're not retail outlets (exactly not what you asked about, I realize) but I can't help but notice that when you try to search for computers at newegg, MS certification isn't one of the search options. Even trivia such as 3.1GHz vs 3.3GHz CPU clockspeeds seems to be more important. (?!) At least among mail order customers, we have evidence that there exists no market force which favors certification.
At this point, yeah, I think I can honestly say that retail outlets will sell computers without those strickers. Sure, I could be wrong, but all intuition and evidence points me that way.
I wonder if I ought to visit a retail outlet and peel the stickers off all their computers. Then monitor how it effects the sales at that particular outlet. That would be a good experiment..
..if only it weren't so absurd. Just imagining the experiment, makes me think even more that the stickers don't matter a bit.
That would probably make for good website poll, alas at sites other than slashdot: "do you look for a MS certification sticker prior to buying a computer?"