The only good one I have found is a local college hand out in Las Cruces, it is called High Desert Brewing. Google it and you will find there location. They are kind of in a residential area and hidden but very relaxed place with friendly people. Beer is worth the $3.50 they charge. They usually have about 6 beers on tap (IPA, Stout, Bitters, Wheats etc...) Give it a try.
Yeah I ate at the Pecan Grill about 2 months ago. I didn't mention it on my previous response because I thought they might of been having a bad night, and maybe there beer had not been the best. But I went back and again the beer is not even average, it is downright nasty. I felt completely ripped off, I tried all the ones they had on tap. Only the stout was drinkable. The food was not very good, but as ABQ_Mike said, it is a nice place. Unfortunately the beer and food are what matter in my book.
Just to drop some knowledge on you guys, the beer at De La Vega's IS NOT brewed on site. It is just "repackaged" (tap handles and name) Sierra Blanca/Rio Grande Brewing beer. Not to say that it is bad, well some of it is, but they just buy it like everyone else. Also, the service I've had there has been exemplary until the last time. A quick talk with a manager fixed it, but its usually pretty good every time I've gone.
Also, the happy hour there is probably the best in town.
Also, High Desert is going through some growing pains. They've just invested in a newer computerized brewing setup and they just haven't got things quite right just yet. Be sure to ask your server, they'll give it to you straight as to whats worth it that day.