For me the two "best" evil play throughs would be a Wizard (Sorcerer or Warlock work as well) or a rogue. The character seeks nothing but accumulation of their own personal power and wealth. These classes tend to me more " directed" in that way. I could see a Bard doing it but that is one screwed up Bard in my opinion since he NEEDS good will for entertaining. A warrior would be okay at it but would be to easy to stop.
I did some lore digging and if you want to serve an Evil God, and thus be evil to some extend, you can do a Monk. There is an entire Monk order devoted to Shar.