I have serious trust issues---how do I make my relationship work?

Just trust him until he gives you a reason not to. From what you described, he probably won't. :) Sounds like a keeper!