tl;dr - you would be STUPID not to at least give these folks a shot.
actual review - I called Sears and they wanted $99 just to come out to my house. That sounded like bullshit and the market shows that it was. A very pleasant person at Appliance Works scheduled me (on Friday afternoon) for an appointment between 11a-1p on Monday. I was pleasantly surprised when Brett from Appliance Works called me at 11:15 today and asked if he could head over! You mean you're not going to waste my whole day? Of course you can come over!
Brett quickly diagnosed that my ice maker needed replacing and didn't snow me on why - simply showed me the problem areas and then showed me the unit he'd replace it with. I am completely certain that replacement was required. The cost for the parts and labor was VERY fair and likely would have been twice as much or more through Sears. Brett got me sorted out in 30-40 minutes and I was not at all iffy about having him in my house.
I hope to never need to call Appliance Works ever again, but if I do, they will be my first choice.