With great help from Bernt, I know have coordinates for the Norwegian-Russian border in WGS84. Well, at least as close as linear regression analysis can get us.

The first miles of the border, from the NO-RU-FI tripoint to border marker 18 is now updated in OSM. For a few days, the switching between Mapnik and Osmarender will show the difference.