Honda definitely makes great O/Bs, they are slung on the back of every USCG 25' SafeBoat. I haven't heard any issues with them from the Coasties. That being said, they are also expensive. I wouldn't count out Johnson/Evinrude. They managed to survive the demise of OMC and are standard equipment for some of the major boat manufacturers here in the U.S.
I'm still running almost 10 year old Johnson Ocean Runner 150 V6s on my assigned 733.
Full many a sailor points with pride To cruises o’er the ocean wide; But they cannot compare with me, For I have sailed the Bering Sea. While though you’ve weathered fiercest gale And every ocean, you have sailed; You cannot a salty sailor be Until you've sailed the Bering Sea.