I know Hostnamaste offers a wide range of operating systems: CentOS, Ubuntu, Debian, Microsoft Windows, Scientific Linux, Arch Linux, Opensuse, Open Suse.
Like their openvz vps solutions. Try OpenVZ-4096 at $19.99/Mo - 3xCPUs, RAM 4GB, 100GB Storage, 4TB Bandwidth, SolusVM VPS Panel. Strong firewall and DDoS protection included!