I may be traveling to Norway with a friend to see an exchange student that stayed with his family a few years back. If I go we will rent 3 bikes and tour Eastern Europe and maybe the UK. We would like to start in Norway if possible.
I don't know about Norway (are there any Norwegians on our site?) but in the UK Raceways in London do FJR rental - try www.racewaysrentals.com - they are not that far from London Heathrow or Gatwick airports.
I only recall it as I am in Norway regularly on business, and I've seen some stunning riding country. I'm there again next week, so I'll make some enquiries with my local colleagues. If you do go, I'm sure you will enjoy it.