My son took a pre-ballet class at Dance Theater of the Southwest. They are the group that does the Nutcracker every year with the New Mexico Symphony Orchestra, and kids 8 and older can audition. Not that it would matter much for a few years! But they also do a fully costumed recital every other year for all classes, and a less formal one on the in-between years. They have a ballet/tap combo, but I suspect that their emphasis remains on the ballet side.
I think that the cost is $45 a month. I'm not exactly sure, because they offer half-off classes for boys, so we never paid the full amount.
They are at Wyoming and Montgomery, near the Range Cafe. 296-9465