I have taken my truck to Route 22 Toyota's service department. I know its a dealership, but they have always been excellent with me, including the shop manager going out for test drives with me without being asked and explaining things to me in detail to answer my questions, and the shop diagnosing and correcting problems out of warranty without charging me. Not that I have had any real problems with my 4Runner, just little things here and there.
The only thing they did which pissed me off was them telling me the wrong interval to change my spark plugs (90k instead of 30k,) and charging me for washer fluid when they didn't add any (they gave me the bottle when I pointed it out.)
I rarely need to make an appointment either, nor do I have to wait long.