Well after finding all the watered down beer (oh, and no wine at all) at grocery stores, I decided to embark on a quest to find the real McCoy. In Utah (like Soviet Russia) you have to get the real stuff from the government. There aren't many such stores in the state, but most of them are in Salt Lake City, so I was able to find one. It was quite a drive, and when I got there I drove past it, as it's deep into a shopping center with no sign on the street and only a small one on the building.
When I enter I see it's all utilitarian and there are no specials, gift boxes, or anything cool. Booze isn't much pricier than Ohio, but beer certainly is. Many six packs had one or more bottles missing, as someone could only afford a bottle or two. Beer is in fact sold by the bottle, and since any bottle of alcoholic beverage requires a special stamp. This per-bottle tax seems to hit beer the hardest, especially 12oz bottle of cheaper beer. Basically if you drink 1 liter bottles of high alcohol German beer your better off than Bud or something less exotic. Fortunately, the store did take credit cards (none of that lame cash only shit we have in Ohio), and they had a decent selection.
Now I just need to find a coffee shop. Seriously