Lead in fuel causes fouling of the spark plugs. No lead, no lead fouling. (Though oil fouling may still be a problem.)
Leaded fuel is only available in ``regular'' (at least here in the Northwest USA). Higher compression outboards that require higher octane fuel often have problems with the leaded fuel now available. Unleaded comes in ``super'', or high octane ratings. This is the recommended fuel.
The above information was obtained from a phone-interview with a long-time outboard mechanic at Chic's Outboard Service; 2043 SE 50th; Portland, OR; (503)236-8970, and has been paraphrased by R.C. Faltersack.