A great website welcome message should have a clean design, be easy to navigate, and include a lot of social proof. Have a look at this page for great example websites.