Joe Millers may not be the most sophisticated place, despite what the name may lead you to believe, but they are super nice. It was a very "small town" feel. We had problems with a head gasket and needed it replaced asap. So with no appointment, he gladly took the car in and gave us a reasonable price for it. He even gave me an oil change and checked out some computer problems at no charge. This place was recommended to me by Midas, otherwise I wouldn't have looked twice at it.
Definetly give him a chance, he's a good guy with good values.