What level of autonomy is wanted? The guy here - http://www.seacharger.com/ - has done one that made it from California to Hawaii and is now well on its way to New Zealand. Or maybe a more sheltered water?
One of the simplest beginner designs is the Springer. Fairly small, but with very large possibilities and extremely versatile.