Hetzner if you plan on using it fairly regularly: https://robot.your-server.de/order/market

Rackspace Cloud for relatively cheap compute once in a blue moon