For work, EC2. For play, the cheapest VM I could find: https://vpshostingservice.co/

They have specials every now and then.