I've had a girlfriend once, about 4 years ago. When I look back at it now, I think we were both too young for it all, as I think the relationship was mostly based on butterflies. Well, perhaps not mostly or such, as we had a relationship for 10 months, but I think I've let myself get blinded by it.
She had a troubled background, but had become a christian about a year before we met. Things were improving, but she had still difficulties with her past. I cared for her and wanted to help her, and she felt the same for me. We had a great time together, even though we lived about a 100 km. from each other - we would only meet twice or so per month. I used to call her on her mobile phone ($$) and we wrote letters often. Yeah, we were so in love...

We have never even kissed each other and my friends used to laugh at me by walking next to each other with 2 m. space in between, but I don't regret never having done so. I believe it would only have made things harder.
Her situation at home became more and more hostile towards church, and perhaps the stress got too much for her? I don't know. Anyway, she started to make some questionable decisions, which I think weren't the wisest. But, we continued, and it seemed to go fairly well. At some point, she decided to step out of church. I don't know why, I don't know what exactly drove her to that point, or what exactly she did choose for by doing so. I really hope she's still saved and right with God...
Obviously, that caused a difficult situation. I don't want to marry a girl who's not on one line (more or less) with me about God, but at that point I also didn't want to loose her. We broke up more or less, but I couldn't get her out of my mind, I think for several months. At some point she briefly got back into church. I was in Florence at that moment with school, and (stupid as I was, I think now ;)) I bought a ring for her there. We would never see each other again though so that ring is still with me, waiting for a girl that does fit.

Anyway, it wasn't a smooth breakup, not something I'd like to do again. I would ask my friends for advise more next time, and try to keep the butterflies down while focussing on checking whether or not it fits, and also pick a girl who believes in God more firmly.
The long-distance aspect of it wasn't so much the problem here - it has it's disadvantages but maybe also it's advantages, but that depends on the situation itself I think. I think I just based too much on this girl. Well, some lessons are learned a hard way...
Note that a relationship isn't a quick thing for me - it's looking whether or not you can get along fine, and then deciding to either split up, or marry.