DigitalOcean is fabulous. It's very nice hardware and not very expensive. No AWS services, but if all you need is root access to an OS image, I can't recommend it enough.