Host in Finland
Web hosting in Finland is expensive compared to the global price level but the data protection and anti-espionage laws in Finland are top notch.
Price leader for VPS in Finland is Tavu.io in Björneborg. Their data center is built into a former Finnish Defense Forces cave system inside the Finnish bedrock and. They are a green hosting company (check), which means that the company uses exclusively renewable electricity, mostly wind power. Also if serving mostly Finnish customers the ecologicality of hosting in Finland will be appreciated by your customers. Tavu.io offers affiliates a one-time commission of 5% of the first bill of referred customers. The control panel is available in Finnish and English
I have been a customer of http://mediam.fi/ since 2007-03-28 and have never ever had service outages that were not caused (and fixed a little later on) by me. Naturally I have needed to renegotiate the terms of our contract on numerous occasions because there is really no sense in paying list price for ICT, IaaS or telephony services. I am happy to find that they founded http://helsinkidc.fi/ their own fully owned and operated data center so I can rest assured they will be able to provide ample resources for decades to come.
Host in Lithuania
https://www.time4vps.eu/ is probably the global price leader. They have an affiliate program to which I subscribe to and also a reseller program. They have rock-bottom prices, but their services are top-notch. I have a backup server with them and find their service very reliable and friendly. Their selection of VPSes run on top of either OpenVZ operating-system-level virtualization or a more advanced, and thus slightly more expensive KVM hypervisor.
Host in Netherlands
https://www.transip.eu/ has been my economical, reliable and friendly green hosting guys since July 2013 and I can full-heartedly recommend them as a high quality and reasonably priced solution to serving Central Europe. Transip.eu is proud to host a Debian package repository mirror for super fast installations and upgrades.
Host in France
https://www.scaleway.com/ I am not a customer of theirs but their price point is excellent and have been recommended to check them out by someone I trust. Consider this hosting company if you need to serve Central Europe. In additional to boring X86-64 architecture they also offer ARMv8 VPS and use KVM for hypervisor