I've had a virtual private server from PAC WebHosting since July 2011. In that time, I have been incredibly happy with everything the company offers.
Support tickets are usually expertly answered within an hour 24/7. - even at 3am on a Sunday morning!
My server is fast and always available.
I'd confidently recommend PAC WebHosting to anyone.