I think the best villans are the ones that fuck your character over so badly that you actually want to murder them. Not just for completion sake, but when you genuinely want to kill the cunt. That's why the main antagonist should be introduced later in the game once you have a connection to your character. They don't have to be memorable like Joker, just complete cunts.