Thanks for all the great and, frankly, hilarious responses!
Went with double-underwear option yesterday and was warm enough. May have to invest in one of those wonderful looking woollen jobs though! Buggered if I'm paying 400NOK for a pair of wind-proof boxers!
Edited: 12/12/2011 at 11:25