Look at them all...
Big Rick,
EC Newell is right about sticker shock. Nothing comes cheap anymore!
I would suggest you call or go to JENSEN MARINE SERVICE on Merrick Road in Copiague. He carries and is an authorized dealer/repair center for Suzuki, Yamaha and Honda.
A 115 hp sounds like it should handle your boat, but I don't know your fishing/crusing habits nor what a typical load would be for you. As long as you don't exceed the HP rating for your boat, decide what YOU want and can afford. The 4 stoke engines being produced right now by the 3 companies I mentioned are all great engines.
I have twin Suzuki DF 140's and think they are awesome. Not a single problem all year so far and I have over 250 hours on them. The Yamahas are also great. My nephew bought twin 115's this year, and although he has had issues with valve timing and timing belts, they have been good to him. The Hondas might not be the best suited for your boat, because they are much heavier engines than the Suzukis or Yammies. There have been reports of corrosion problems as well.
A Suzuki DF 115 rigged with controls and gauges will run somewhere about $9K. The Yammahas will be a FEW thousand more. I don't know what the Hondas go for.
You might want to do your "window shopping" now and when the boat show season rolls around (January) look to purchase what you want. It is my understanding that Suzuki is going to offer the 6 year warranty, again, for the shows.
Hope this helps!