I was recently in ABQ for work and tried some new places. I went to Cecilia's Café for lunch one day. It was featured on Diners, Drive-Ins, and Dives in Feb. 09. I had the Carne Adovada. It was super fresh and delicious. The plate looked like something I would make at home, but the flavor outdid the appearance. I would recommend Cecilia’s Cafe. Here's the website: http://www.ceciliascafe.com/index.htm
I also went up to the top of Sandia Peak. They have a restaurant, High Finance, at the top of the mountain. I didn't have dinner there, but the view was pretty amazing. I understand that you can get a discount on your tram ticket if you have a dinner reservation.
I also ate at Tucanos. It is a churrascaria in downtown ABQ. It is a pretty moderate churrascaria. The quality of the cuts weren't as refined as those offered at Fogo de Chao, but for the price ($20 per person), it was pretty decent. It wouldn't be my top pick, but for a group with varied tastes and a moderate budget, it was a decent option. They did a nice job with the feijoada and collard greens on the buffet. Although it wasn't the real deal, I enjoyed my meal.