The only relationship I've been in to date - a long-term one that ended a few years ago - basically started over AIM, texting, and the occasional late-night phone call. After several months of that we made it official.