Pushing the Limits of Laziness