How long have you guys been together? :( If you feel that this guy is worth the wait - then sure enough, you should stay with him. You also need a good trust bond. I'm in a long distance relationship, as well. It's been that way for three years. We phone at least once a day.
Long distance relationships are harder to deal with, but they always seem to be stronger. You two will really appreciate the time you two DO get to see each other. :]