Aha! Now you're talking, and this is a timely one, as the mercury starts to rise ...
With more than three decades of Las Vegas semi-professional beer-drinking under his belt, Anthony Curtis is an excellent person, if not the best, to pose this question to. His verdict falls into three categories, as befits the various beer-serving options:
"Larry's Villa is the oldest topless club in Las Vegas, operating in the same location since 1972. The founder, Larry LaPenta, died a few years ago at the age of 84. He was a real character and in the last couple years before his death, he started a storefront non-denominational church--Thomas Paines' Church of God and Common Sense. He may have been the only person in America who simultaneously owned and operated both a church and a strip club. Only in Las Vegas ..."
As an aside, Ozzie's, a neighborhood bar at Spring Mountain and Decatur claims, in a big painted sign on the back of the building, to serve "the coldest beer in America," but we've tried it and know it isn't. They do, however, serve darned cold (and equally cheap) white wine, served in frosted glasses that give the Four Kegs a run for its money.
As the questioner requested, this is only the Advisor's humble opinion as to where to find the coldest brews; if enough people respond with other suggestions, we might throw this open as a future Reader Poll.