I just recently got my test done at the Vietnam 2000/Emission Testing location at Zuni & San Mateo and it was $14.95. Maybe you can use the money you save on the test on a tasty bowl of vermicelli in the restaurant.
I found a shop on Comanche & Juan Tabo for $14.95, but the tech had the day off. Finally drove up Juan Tabo and got it for $19.00 including tax. Passed. Then I waited at at MVD for an hour or so. My own fault for waiting until the last day of my valid tags.
There's a great place on San Mateo in the Saver's parking lot...it's between Candeleria and Comanche. Clean, efficient and very friendly! Not sure of the price...but it is under $20, I think. And he can get you registered there too! No waiting at the MVD!
Visit Clean Cruisin Carwash and Emissions Testing at 1232 San Mateo SE (between Kathryn and Gibson) - $14.97 + tax - - - fast, friendly and knowledgeable - - plus, you can wash your car there!! GREAT PLACE!! :)