We've known each other for years. We've been attracted to each other for years. We've avoided getting together for years. Now we're together.
We have a lot more in common than we used to, but we're still very awkward with each other. We've been on a few dates, and on our second date (which came more than four months after the first date, due to our hectic schedules), it took like, two and a half hours for us to start holding hands and cuddling.
Do things together so that you get used to each other's exclusive company. Do you have common interests? Can you use those to have a common activity?
The only solution to your problem is to spend time together and have fun in each other's company. It's as simple as that.
i have nearly the same problem as you atm, though we haven't been going out for as long as you guys. (girl here btw)
I'm really afraid of being clingy and annoying so we only write a few times and normally something along the lines of
> same problem here >.<
Although we haven't even gotten to holding hands yet. But I suggest that you try to move things along faster, when you have nothing to talk about think of random questions. I (try) to do this... Think of a question that makes your gf feel akward and hafta think. Like "What would you do if you found out I got another girl preggers?" or something like that.