As I know allwebhost.com is proven to be the best in delivering Forex VPS deals.
They are cheap and reliable enough to sign up with.