However, in Europe buying small amounts of gasoline is apparently not possible - or not allowed.
I can also verify that this is not true.
There is apparently a kind of 'spirit' fuel available in bottles but I'm not sure what exactly 'spirit' fuel is or if it would work in an MSR. Availability is in Finland is another issue. Also there can be problems traveling with a fuel bottle on flights, even when new, empty and clean. We will be flying from Germany to northern Finland with a change in Oslo so I'd rather play safe.
Spirit is simply ethanol and the finnish word for it is "sprii".
Many people here in Finland tend to use Sinol or Marinol as a fuel for stoves. Both fuels are as widely available as regular gas. Most supermarkets and gas stations will sell both of them. Usually they are sold in 1L bottles.
The only other options here are stoves using camping gas canisters which are apparently available everywhere and are recyclable. That is our most likely choice although I'd much prefer using an MSR which has more stability and rarely goes wrong. Any thoughts?
Gas is also easily available here. You can find gas canisters from the same places as the Sinol or petrol or what ever fuel you end up using.
I wouldn't fly with the fuel since it is widely available here. Also might only cause more hassle at the airport.
So I would choose the stove that I like to use more.