Hate to say it, but you're better off with a Japanese outboard. Suzukis are great motors as are Yamahas. I know a lot of people stand behind their Hondas. You might also scout around a bit to see if you can find a new Tohatsu or Nissan. I've a hunch their new prices will be a lot lower than you might think.
I would avoid Johnson/Evinrude used motors because of their recent bankruptcy and the problems that led to it. Some of the later motors were of pretty shoddy workmanship, I understand. The only complaints I have about Mercury products, besides their price, is the fact that they can be hard to start in cold weather.
As for the other brands mentioned, make sure you have service available in your area before you buy one of the Japanese motors.