Vultr is good and cheap. You have to use a disposable visa gift card for your first $20 payment, but affer that bitcoin payment is enabled. the best visa cards are the $500 ones from simon malls-- 2.99$ activation fee and no ongoing or expiration fees. pay cash.