Good decision on the 4-stroke. I recently was faced with the same decision. Bought my boat (a Triton Storm 16) around July of last year, and I was debating between a 40hp 4-stroke or a 50hp 2-stroke. I had intended to get a 50hp 4-stroke for the boat (figured while I was buying I might as well max out the hp), but the dealer didn't have any of those in stock and I wanted to take home the boat that day(it was a 2.5 hour drive to the dealership to get the exact boat I wanted, so I didn't want to come back if not needed).
In the end it simply came down to frustration levels. My brother's boat (a 15' welded jon) had a 2-stroke (25 hp Johnson pre-mix) that was full of gremlins. Temperamental to start, burned fuel like crazy - overall just not a good experience. Everywhere I read said that the 4-stroke needs a bit more preventative/standard maintenance like oil changes and the like, but that aside from that, they're less troublesome.
I ended up getting the 40hp 4-stroke Mercury. Works great. My dad has a boat similar to mine - an older Crestliner 16' and he has a 40hp 2-stroke Mercury (not pre-mix - uses an oil reserve). I've driven that boat a lot, and though it may clock in just a LITTLE faster than mine, the difference is pretty much imperceptible. What is different is the gas burn. On his 12 gallon tank he gets 2 or 3 fishing trips. On my 12 gallon tank I get 5 to 7 trips. Also, I just took my boat out for the first time this season on Sunday. Hadn't been ran all winter (I live in a relatively warm climate so I don't bother winterizing). Engine cranked up and ran flawlessly at the first turn of the key.
BTW, after riding in my boat a few times with my 4-stroke, my brother has since ripped that old troublesome 2-stroke off his boat and went and bought a 4-stroke Merc as well. He actually not only went 2 to 4 stroke, he also downsized from 25hp to 15hp, and he still likes the new engine more simply due to the ease of starting and lower gas bills.
Also, though this wasn't nearly as big a factor in my decision, the 4-strokes when running right don't tend to smoke at all. 2-strokes almost always seem to smoke some. Age and/or condition will determine whether it's a little or a lot of smoke, but they all seem to do it. Also, the 4-stroke is much, MUCH quieter while running.
While the 2-stroke does have a few advantages (as stated - lower weight and a bit more punch when getting up on plane), overall the disadvantages seem to outweigh those. There's a reason why the entire industry has pretty much moved away from them.