I can recommend https://www.vps.ag. They have instant delivery and they accept bitcoin payment. The only thing is that they don't have hourly billing but a VPS with them starts at 3 EUR per month.