The ice is thawing between NATO and Russia as the two sides meet officially for the first time since the conflict in South Ossetia.