Don't Go Too Cheap
I do them for $99, but I'm in Las Cruces, so that doesn't help you much, so I'll give some pointers on picking an instructor.
Don't go for an instructor just because they're cheap. See what their background is and ask pointed questions. Don't be afraid to ask a potential instructor why they feel they're qualified to teach you. Get specifics.
Some good instructors don't charge much for whatever reason (they're retired, it's a hobby, they don't want to rip you off, etc). If you can find a good class at a good price, that's what you want.
The thing to understand about the New Mexico instructor program is that there's no formal training on the weapons and use of force laws. All you need to instruct in New Mexico is have NRA Basic Pistol and Personal Protection Inside The Home certifications. These programs are great for teaching marksmanship, but teach next to nothing about the law. Many instructors took the weekend instructor course and go out and teach, and I've talked to many students who would wind up in prison if a use of force situation ever came up because they were taught some very wrong things in class.
Myself, I got a lot of valuable training in weapons laws, use of force laws, etc through some volunteer police work I did, and also have read many books on the subject to make sure I know as much as I can. I also went to Austin to attend the TX DPS instructor school for a week, and they filled in several gaps in my knowledge that I didn't know I had.
Also watch out for people who can't keep up to date on the laws. An easy way to filter them out is that their advertising material lists the wrong number of states the NM CHL is recognized in. The present count is 29, and this should become 30 on December 1st. For example, there's a guy down here in Cruces who is advertising a "21-state" class.
Find out what's included in the class. Do they give you the application and help you fill it out? Fingerprinting? Do they let you use any .45-caliber guns to qualify with? Do they help you apply for other states' permits like Arizona, Florida or Utah to get better reciprocity? Do they charge extra for anything? Hidden fees?
Also, watch out for dubious claims of military service or "SWAT" training. There are a lot of people who were in the military and were medics or had desk jobs who pretend they were special forces commandos when they were in. There are also lots of people who worked WITH police agencies instead of FOR a police agency, or who had some sort of desk job, and therefore received no law enforcement firearms training who are now teaching concealed carry.
Bottom line: there are a lot of jokers out there looking to take your money. If you go for an unqualified instructor, you're wasting your hard-earned and hard-saved cash on something that could have major negative value later. Do your homework and sign up for a good class. You owe it to yourself to get something of value for your money and not just a piece of paper to get your CHL.