Our OpenVZ VPS plans support many different Linux distros.
Options include CentOS, Debian, Ubuntu, etc in both 32 and 64 bit versions. You can reinstall your system with a fresh OS install at anytime by using the "Reinstall" option in your services control panel.