Evil is where it's at - kill, kill and kill again. I like to get everyone to follow me out of a town and then murder the lot of them using Infernal Wrath. Or, if you like to do things a bit more sneakily, take somebody with you down to the beach at Oakvale, near the cliffside path entrance, and murder them. I got through about 15 people before anyone caught me.
As for sex, well I like making money so if I'm a bit skint, I leave the Bordello until later and concentrate on getting married....even the most evil people can get hitched. If no one is in love with you, just give presents and use the more pleasant social expressions until they are asking for a ring. Then get married, collect the dowry* and take your missus (haven't tried it out on my husbands yet) upstairs and shower her with manly poses and the odd gift. She'll turn green, offer you sex and off you go.
Then kill her.
*As far as I know it's 1000 for marrying an apprenctice of the guild, 2000 for someone in Oakvale and 250 for a Bowerstone bint. And I got my Bowerstone wife to follow me out to Lookout Point, killed her and when I returned to get a new missus, she was still alive! Weird.....