The Voie Verte is basically a greenway along the Meuse River.
In France, it has a paved bike path from Givet in the north to Charleville-Mezieres in the south.
It sounds as if the whole path just opened in 2008.
The hills surrounding are the Ardennes and the region is Champagne-Ardennes.
It is great biking.
There is a path north into Belgium, but it is not always paved (see below photos).
This is what the path can look like in Begium.