Well I just returned from the Circuit City in Wheaton, Maryland. This is in the Washington DC Metro area.
I was encouraged to find "The Gameznflix Subscription Case" in The Games section of the store.
It looks like a DVD case. It's used as a promotional and instructs you with some kind of discount code on how to sign up for GameznFlix.
It's not a full blown advertising campaign in the stores yet, but it was good to see Gameznflix in the store. I believe it represents the campaign to come by Circuit City and Gameznflix