with me & jay... we were penpals for 6 years and got married on the 7th year...
with in those 6 yrs of correspondence:
we have exchange long hand written letters (the way i see it, it is more romantic to receiving handwritten ones than emails/chatting - becuase you get excited when you see Mr Post Man delivering a letter - the agony of waiting/ the thrills etc... lol)
cards made by us
exchange pictures (real ones- not online etc...)
but yeah, still depends with other people whichever you are comfortable doing...