I've been with ServerAxis since November 2006 and they have been rock solid. Currently, for my very small hosting needs, I'm paying $9/mo for 512 MB RAM and a 16 GB SSD HD with 500 GB/month bandwidth. Full root access is included, but you have to install the OS off of one of their base images, with the options being CentOS, Debian, Gentoo and Ubuntu.