I stuck with the same shop 4.5 years until I couldn't afford to work as a mechanic any longer...

During that time, our entire staff turned over except for the boss, and we were into our third mechanic to work with me.

High turnover at most shops works in my favor -- if I move, there's a good chance there will be a job opening in a LBS in a new location in short time.