Edis is offering KVM and Linux-VServer (different from OpenVZ), see https://www.edis.at/en/server/linux-vserver/ Cool thing about their Linux-VServer: access to 16/24 CPU cores even on the cheapest VPS plans... Downside: no command-line-based firewall config, it is done using the web interface (quite annoying): http://www.edis.at/en/server/overview/info/
...just noticed a nice surprise in the EDIS VPS management console: "Due to high demand the firewall is now managed by the tool 'vrs_iptables' directly on the VPS." -- So no more clicking around in the web interface to manage the firewall, sweet!