I&#39;ve had excellent experiences with Rimuhosting; they provide root access to an Ubuntu or Fedora virtual host. Their main data center is based out of the States for cheap bandwidth but the actual staff is based here in NZ. They also provide a discount for open source developers.<br>