I've had a VPS for my forum with Knownhost since August 2012 and never had an issue with them. On the odd time I have needed some help they have been more than helpful.
Price has stung a bit since the USD to AUD exchange has dropped a bit in this time, but the quality of the service and uptime...