how do I bake an animated sky box using cycles?
In newer builds of blender, there is a third option in the camera tab for Panoramic. In cycles there is an option for Equirectangular mapping. The output render can then be used as any other sky dome would be used.

Here are the settings: