Stay away from Kelly's and Bad Ass.
Abq Brew Pub and Chama both have some nice food/atmosphere to go with the beer. Chama has some solid ones. Brew Pub is by the guy who won Sam Adam's Longshot contest a while back. They ferment and serve in kegs, and their beers tend to be a bit maltier. I'm not a huge fan, but some really like them.
La Cumbre is fun and damn good, and Marble is solid. You can even get their (Marble) IPA in otherwise barren wastelands like Chile's and is pretty common around town. I hear good things about Nexus also (waffles and fried chicken are their only food items).
"Albuquerque Hopfest" on facebook is a pretty good feed for NM beer news.
Oh, and the Il Vicino taproom is good (and their restaurants have some killer food). If you can get their brown fresh, it is dry hopped like crazy and smells like heaven. Il Vicino doesn't get the respect it deserves in town.
edit: If you're on the west side of town, Turtle Mountain is the place to be.