I contacted Maydone Appliance Repair to have them look at my dishwasher and gas stove. They quoted me $80 per appliance, and that's what I paid.
They didn't tell me that they were sending a separate repair person to take care of the gas. Having never had a gas stove before, I didn't know that it requires a separate person. That would have been nice to know, but the person they sent seemed very knowledgeable and had a look at my dishwasher while we waited for Alex to arrive.
When Alex arrived, he was extremely thorough and spent a lot of time looking at my dishwasher. (The stove was already a write off.) Once we realized the dishwasher was also probably dead, he had a quick look at my dryer and talked to me about the issues I was having, gave me a quick diagnosis, and told me how to fix it myself.
I would definitely hire this company again, and plan to have them come and help me install my new appliances when they arrive later this month.