You might like the Pathfinder CRPGs then. The chaotic evil choices are generally just murder, but it does lawful and neutral evil options really well.

It also has solid evil companions, with interesting motivations and stories.