[DanielStraight]

I used HostGator until I wanted root access, then switched to Linode. Both are excellent.

[aarongough]

Hostgator offer VPSes with root access now.

I don't want to come across like s shill for them (I have no affiliation) but I can't overstate how happy I've been with their level of service and support in general!