Ask Dan & Jennifer

My boyfriend and I are in a LDR and have been on and off for the past 15 months. He lives in Florida and I in Minnesota. The second we got into this relationship, we knew it would be hard work to keep it going. I was watching one of the Dan and Jenn videos on Youtube on Long Distance Relationships and identified personally with what was said about needing a physical aspect of a relationship. My boyfriend and I have had many arguements about this very topic. I have especially had problems with this distance because I am someone who needs to be held and touched and kissed. We have talked about me moving to be closer to him, but eventually the conversation will die out. I have often wondered if this relationship is right for me, but I can definitely picture myself marrying and having a family with this man. I don't know if he feels the same way about me.
I revolve my life around a phone call every night from him, and my friends all tell me that this isn't healthy. I have found out that he has 'cheated' on me several times with my friends. This was over the Internet where he had cyber sex with these girls. I cannot list all the problems he and I have had over the past 15 months, but one thing remains the same: I love him and I keep going back to him for that reason.
My question is do you think that I should give up on this relationship and look for something more fulfilling or should I wait until this distance gap is closed with my current boyfriend.
Any responses would be appreciated.