@bep I use Linode for production / mission critical services, but for this sort of thing, a 128MB RAM OpenVZ VPS from RamNode would work well, and it’s only $15/year (i.e. $1.25/month). They have a location in the Netherlands, which would probably have the best ping times to Norway.
The performance is impressive for such a low price and RAMNode consistently wins the #1 spot in the LowEndBox polls.