My then-relationship/now-marriage was an LD one for three of the years we were in college in the mid-90s; the LD part was a pain in the neck, especially as we were just on the cusp of the telecom revolution - domestic LD phone service was getting cheaper - we still ran up about $150/month in calls between us - but wasn't nearly free like today, and we had email and some much clumsier ways to chat online than today's IM systems. No affordable mobile phones either, at least in the boonies of NH where I was.

We got really used to SFO to (BOS/MHT) flights. I got into the mileage game much later than I should have... each flying 5-6 times a year would have been gold or equivalent for both of us.

I moved out west after graduation, and it's been a local relationship ever since.