Wouldn't something like DigitalOcean or Linode help? They are far more cheaper and you don't get weird random invoices from them.