That's not exactly true.... some of the engine blocks (I believe only GM) are stamped as Marine castings. My machine shop told me that those have some reinforced sections but he didn't say it was crucial. You also want to make sure you use a marine cam as the operating RPMs of Marine engines is a lot different than what a car uses.
Other than that, though -- you should be good.
You can buy a junkyard 351 and rebuild it as a marine engine. You can use your existing accessories or buy new marine-rated ones.
I had never rebuilt an engine before I rebuilt the 454 in my boat. It was a fun project and I learned a lot. I had to buy quite a few tools and it probably cost me about the same as what hiring a professional to do it would have. I learned over the last 4 years of the small things I did wrong (knock on wood.... nothing catastrophic so far... just chasing oil leaks and improperly seated gaskets.)
I learned and followed the boxwrench.net engine building DVD and an old shop manual. I'd probably do it again if my engine took a crap on me.
Former owner of a 1987 Supra Saltare. Current owner of a Malibu 23LSV.