All in all, Libertyvps.net Bitcoin Offshore VPS plans look the most attractive here.
Can't find anything to really complain about. Their help desk is fast and efficient. I'm often surprised with how quick they answer my questions & their patience & politeness.