Well as I see Forex VPS deals from allwebhost.com are nice and reliable for me.
Will try them and tell more about my experience with them in some time.