I went through a period where I had a few long-distance relationships: San Francisco, Austin TX, Washington, DC. I was in my late 20s and early 30s, so I guess at the time I was convinced each time that it was the real deal, and the fact they were far away made each trip out to visit feel kind of like an adventure.
However, the magic wore off pretty quickly--travel back and forth became a hassle, and each in its own time devolved into a sort of not-real-life weekend relationship where real feelings were never broached, nor were any issues of substance. Sure, the sex was fun, and the excitement to be together again after a few weeks of separation was always very intense.
But as I got older, I realized that I wasn't cut out for the rigor of an LDR, and I really doubt that I could be convinced to try again. If I were seriously involved with someone who had to relocate, then I would consider it as a temporary arrangement until we could both be together, but I think that starting out, LDRs seldom work out.