To setup Evolution do the following:
Enter details for your Incoming server:
The next screen you should be fine with all the defaults.
Enter details for your Outgoing server:
Name the account, click Continue and Apply:
The above configuration should work even if you are using a wireless laptop at an internet cafe. The transfer of your password and email between your computer and NCF will be protected by SSL.