I'm a first-year and still holding on to a long-distance relationship (about 1000miles inbetween the two of us!). So far, so good--but it is with the understanding that this is a temporary situation, that hopefully he'll be able to move closer to where I am soon. And we haven't even been able to visit each other all that much (too broke and too little time!) but it still works because we BOTH extremely busy people. It really depends on YOU and the other person. You both have to be independent, trusting, and BUSY. If either one of you is insecure, likes to latch on, or has too much free time on your hands, it won't work. With that free time, you/she/he'll just be worrying and fretting about why the other person hasn't called.
You've never been in a serious relationship, have you? A relationship longer than 2 years?
I disagree. Attracting a mate isn't a problem at all, but to find a quality one that suites you in terms of personality, intelligence, humor, looks, etc--THAT is a problem. I've been in NYC for half a year now, and nothing shiny has even come close to catching my eye (then again, I've been mainly stuck in school--but still, out of all the classmates, all 4 years, all the residents--nada). And before the current bf, I almost always dumped every guy I met after the 2nd date. It's harder than it sounds to find someone who fits you.
If the person you're with now suites you in all the categories--try to make the relationship work, because it actually is hard to find a keeper.