Something no one has mentioned is doing some legwork up front. Ask around the dock for recommendations for good shops and shops to avoid.
Sometimes a few conversations can save you a lot of grief.
Now THIS my friend is one thing I wish I would have done. Great advice and perhaps I did not think it was necessary for a small outboard. I know many people at the marina who could have definitely pointed me to a shop with better prices. Wait until I tell them the story this weekend or when I see them again. I bet they will have to pick their jaw up off the ground when I tell them what I paid. Oh well, I move on now and good to know it runs great.