That was pretty easy! $1000 later, lots of paperwork and travels (going to Madrid to get in person a police certificate...!), we showed up yesterday morning and were interviewed by the nicest consular agent ever!
I don't think it would have been that easy in any other country. Somehow in Norway, when all the paperwork is ready, it's just a very simple formality!
We were basically asked how and where we met. And that was it!
It is now official that I am Mrs. Reynolds, as it is the name I put in my application form and am also having my passport renewed :) NICE!