Hi Kristin,
I can relate - in that I was not much of a hand holder - and now I do it more often with my wife.  And it does feel good - good to be connected.  

The last line about your kids and holding hands.  I have one left, too, who will still hold my hand.  And I realize everytime we do this, how this is a fleeting moment that will be gone all too soon, like his brother and sister who are too old for that now.  And it makes me want those moments to last forever...