A VPS I'd recommend
Note: after using the promo code, renewals stay at the locked-in price and won't revert to the original price...
This one's good—the key is that the invoice includes an address, if you know what I mean...