I'm with Richard... email, email, email.
I'm always awkward on the phone and email works for me. I take a few pictures of my latest project, my life in general and that gives me talking points. I keep it to one or two pics at a time, so as not to get boring.
Don't do the forward thing too much... that always pushes me towards disconnection. I want to hear from the person I know.
When you can swing it, get together... arrangements are tricky for me, too. I never know what's proper and can only go by what they say they are willing to accept... I always offer to stay in a hotel or something and sometimes they take me up on it and sometimes they don't... that speaks to their energy level, not you.
Aaargh, and the gift thing... I've never quite worked that one out myself. 