I would definitely go Alumacraft. However, I would go with either the Mercury Optimax or Evinrude Etec fuel injected 2 strokes. All the guys I know that repair outboards say 4-strokes are much more complex and more difficult to work on.
The fumes are not an issue with these motors either.