In recent years, there's indeed been plenty of room to park at Sears, even during peak Christmas season. Which is why Canadian Sears stores are currently having their final liquidation sales.
Speaking of that gunslinger, he sounds very much like one of Jim Henson's gruffer, less Kermit-like stock character voices.
I know Jim Henson did commercial voice-over work (and a major reason he got into puppetry as a profession in the first place was for early TV commercials) so it's within the range of possibility that it's his voice.