American Eagle Airlines will have direct flights from Los Angeles to Santa Fe by November 2009. I don't know what the cost will be yet, but there's a schedule at the link above.
They already have direct flights from Dallas.
I'm not saying this will be a good deal, but it's a new possibility! Albuquerque has always been the only "real" airport for Central and Northern New Mexico, so this is pretty exciting.