I took my Mercury outboard to Cascade Marine Center on Stark for repair work (fried stator and voltage regulator). I called around quite a bit and they had the best estimate and seemed to know what they were talking about. I was happy with the service and they did it for exactly the price quoted.
They had a number of used outboards for sale, they would be worth looking at.