Here's a plug for Cathy.
I am very happy with the performance I get from acornhosting.
I have a reasonably busy site - peaking at 2000 visits/day serving 160M/day data.
I get a full virtual server with root access, 2G disk, 20G traffic - so it's like I have my own machine for $25/month.
Cathy has fixed any problems I have had usually within a few hours any time I've had them including weekends.