I can recommend Hetzner. For non-production stuff I highly recommend checking lowendtalk.com / lowendbox.com to see offers from different providers.