The #RadianceCascades algorithm is brilliant: observes that ambient occlusion and environment cubemaps are the same thing, but with different spatial vs angular resolutions, and it's possible to smoothly vary the resolutions, and interpolate between them.