Extraterrestrial wiccans, pagans and the like

Dunno if I'd actually, use this in a story, but I figure that it's an interesting question in its own right.

What affect would being on another planet have on pagan/wiccan practices?

Both other places in the solar system, Mars, the moons of Jupiter and Saturn , etc and colonies on earth-like worlds around other stars.

Lack of the moon, *being* a moon, and in the casae of extra-solar colonies, the very constellations being different would be the merest beginning.

so, anybody have ideas?