Senor Miguels off of Sable and Alameda has really good green chile as well. Their breakfast burritos are a regular purchase for a lot of co-workers. Each morning they have a different flavor (Bacon, chorizo, sausage, steak, potato...or something close to that).
I haven't been there in ages, but there's a New Mexican restaurant on Colorado just north of I-25. It's a little place in a strip mall on the east side of the road. Google could probably tell me the name, but it's more fun this way.
Jim - 96 Cherokee