Other Linux distributions? Those are for mere mortals.
Get VPS hosting with aptitude. Pick Debian.

Debian VPS Hosting at VPSLink includes full root access, your choice of the OpenVZ or Xen virtualization platforms, and 24/7/365 hardware and network support.