By the looks of some of the previous threads, Norman wouldn't make any of their top 10 lists. I live in Norman and its just fine.
Liquor Store - Cellar has the most number of beers but 'Joe's' has (12th and Alameda) has more of a changing selection. I tend to go there more for harder to find stuff, new releases or season al's.
Bar - As stated above McNellie's is a great place to go. Has 25? handles and about 17-18 rotate each month. Also, a huge bottle list. They have pint night on Mondays and host beer dinners on a fairly regular basis. The 'Library', which is right across from the OU campus is a hidden gem. its very small but they have a great selection of craft brew on tap.
There are plenty more in both categories but after spending a while here in college and now working here, these are the ones I frequent the most.
Brew Pub - you're kind of luck with brewpubs in OK in my opinion. We have the 3.2 law here and no alcohol that is brewed and served on premises can have higher than a higher than 3.2 alcohol. So, the beers here at brewpubs seem a bit watered down and don't have the alcohol content that the different styles generally have. Coaches, as mentioned above is closed. There is a place called Das Boot, which gets its beer and is owned (I think) by 'Royal Bavaria' in Moore. I've never been to Das Boot, but Royal Bavaria is great and i've been told they are the same menu.
If you like brewing with other people, let me know. It's always nice to meet other local people in the hobby. There are also a few good home brew shops and home brew clubs. The OKC beer scene is not Denver or anything like that, but there are a couple good and active breweries here and the craft beer community is growing steadily!