VPS plans from hostingsource.com and inet.ws are worth trying.
I have witnessed at first hand a quality of infrastructure and customer support at them that at the very least matches the very best of what I've seen elsewhere and exceeds what many others are offering.