Realignment: Chaotic Evil

     I actually don't know if I have much to say about Chaotic Evil. I think it might be the easiest alignment to play. Any kind of depraved, horrible, disgusting act you can think of can be applied to a CE character. Murder, torture, sacrificing virgins upon evil altars, talking in the theater, and all those other things that earn you a special place in Hell.  You don't need to worry too much about motivations; the Chaotic element really covers you there. Just be as evil as you like, and you're right on track.
     So, really, I guess the challenge is to come up with a CE character who maybe doesn't succumb to every ungodly whim that pours into their diseased brain. 
     The first hurdle to overcome is the "chaos" part. This implies that the character doesn't have any kind of plan. On the other hand, the chaos could be part of the plan. The Joker might be a classic example of CE, and he most certainly is capable of some very complicated, carefully-orchestrated operations. There is a orderliness to the chaos (or, a method to the madness, to use a classic phrase). Another example--presented by my wife--is somebody like Kim Jong Il. In some ways he was lawful, in the sense that he expected his orders to be followed and he could create new rules that had to be followed. But nobody would argue that he wasn't crazy, and if that wasn't chaos in that man's head, then I don't know what is.
     The other element to keep in mind is the evil part. As mentioned in earlier installments of the series, one thing to consider is that evil might be in the mind of the beholder. A person with a skewed sense of ethics could easily fall both into categories of Chaotic Evil. A character who kills because they think they are doing people a favor by sending them to heaven would certainly be evil, even if their chaotic brain makes them think they are not evil. Just make sure that their motivations aren't too influenced by dogma or other rigid rule systems. Because then you just have inquisitors or the people responsible for the Witch-trials, and I think they fall more in the Lawful Evil category. 
     My last thought on making CE more interesting is to remember that there are other acts which can be considered evil that does not rely solely on murder. Theft and arson can be considered evil acts, especially if done maliciously and repetitively by the criminal. One could even go so far as to say that somebody who uses others for nothing but sex is CE; they aren't capable of any kind of emotional attachment or commitment (chaotic), and they are out for nothing but their own personal gratification (evil). The pain they cause is mostly emotional, but that doesn't make it less legitimate.
     So, Chaotic Evil is an easy alignment to do normally, and a hard alignment to do specially. Luckily, it is the kind of alignment that is mostly just used for villains, thugs, and henchmen types (since the main boss archvillains are normally LE). But if you ever get involved in a game where the PCs are evilly-aligned, consider some other options than just the rampaging psychopath.