How to implement a standard cubemapped skybox?

Thats a good point but still how the hell we push cubemaps to be more than 512?