Why not go with hertzner cloud? No setup fees and you'll be billed by the usage. Still cheaper than other cloud providers.