I never ask for a quick turn around. I have a good relation with our local LBS, and they voluntarily get me in and out quickly. They know I live 40 miles from town and it is sometimes hard to get into their shop.
I never had to wait for service in a strange shop when I needed help while touring. I've had to stop at shops dozens of times while on long tours. On one tour I got to the shop just after the owner locked it up for the night. Without any hesitation he reopened the shop, and sold me a much needed tire. Often shops have not charged me for repair services. Another strange but memorable experience happened in a small town where the bike shop was in the back of a beauty shop. The hair dresser stopped working on a woman, and with her permission, took me in the back of the shop and found the part I needed. I could go on for quite awhile, but you get the idea.