I agree with Robson and Nofan, I have used VPSColo and worked out fine.
The setup is kind of tricky but they have good support.
Hope this helps...