I always tailored it the girl... one of my exes had this problem with every boyfriend she'd had previously where they weren't very physical guys, and she really enjoyed the emotional and mental feeling of being touched randomly (not sexually).
So, for her, I made it a point that whenever I saw her, she entered the room, I entered a room she was in, I would make it a point to first go over to her and wrap my arms around her and give her a hug (a kiss as well, but the contact is the important part), or just hold her a moment.
You'd be surprised how much love and the strength of a relationship can be boosted just by simply holding the one you love for a moment or two at random.
It helps that i'm a very physical person, and she loved being held, touched, any physical contact. She could be having the shittiest day, and if I just was there to wrap my arms around her, she'd be brought right back to happiness. It was a good match.
Fuck, now I miss her.
Great thread. [/sarcasm?]
lol
At any rate, unless your partner does not like being touched or held, I would simply make it a point to always share a moment of contact when you see each other. I'm not talking about the typical peck on the cheek or lips and a "how was your day", i'm talking about an actual, emotional embrace. Doesn't have to last more than 5 or 10 seconds.