Hostinger VPS
Hostinger is a hoster based in Lithuania, which among other products also offers a virtual private servers.
Other products in category Virtual private server (VPS) hosters
Hetzner is a German hoster that sells virtual servers with very affordable prices.
netcup is a German hoster with affordable prices and multiple location in Europe. They also offer special storage instances.