Cthulhu himself is CE, while his cult is LE for the most part.  Cthulhu's chaotic tendancies are directed towards the gods and towards the world he hates, but he doesn't care if inferior beings regulate themselves in a lawful manner.  Anarchy and chaos is good for Cthulhu's enemies, but bad for his servants.  Hence, lower level clerics of Cthulhu tend to be LE, though his most powerful and actually truly favored servants are CE, which is why Father Dagon and Mother Hydra tend to eat so many of their followers.  The shift tends to occur around 13th level, the point at which Cthulhu is<em>extremely</em>unlikely to grant 6th and 7th level spells to a follower who is not both CE and a deep one.<br/><br/><br/>As for the sex in Valhalla, the prime activities of the plane are three things: Booze, Combat, and Whores.  Warriors in Valhalla get drunk and engage in glorious bloodless battles, combining all the thrill of combat with none of the injury and risk.  (though those who enjoy the pain still get to  experience it.)  Much of this is combined with rough sex that has all the bad parts filtered out, and the ability to fulfill any fantasy a warrior in Valhalla desires.  All in all, it's better for most travelers than Venus' handmaidens' somewhat obsessive attention and Tlazolet's unrelenting assault on the erogenous zones.<br/><br/>(Of course, though I haven't actually written it down yet, in my mythology, Venus is sister and wife to Athena, though her devotion is much more similar to a slave/master relationship than a marriage.  Obviously, this means that homosexual marriages are extremely easy to get, though the divine incest between the two is not considered an ideal.  In portrayals that depict Venus and Athena together, Athena is always in the superior position.)