My Domino and Traveler is on the same machine using Linux.
1 - Install or upgrade the Domino server 9.0.1 FP3
2 - Install or upgrade IBM Traveler 9.0.1.4
3 - Configure Domino HTTP for SSL. This link was very useful for self cert.
4 - I am using iPhone. The easiest way to import the self cert was sending the cert by mail and then install the cert on the iPhone.
5 - Upgrade the Domino Directory ( http://www-01.ibm.com/support/docview.wss?uid=swg21699618). The current Domino Directory Template does not have a tab for IBM Verse.
6 - Download the IBM Verse App from the store and be happy :-)