If I were a leader of any sort, I'd want my followers to follow me out of respect, not out of fear. People would probably have more motivation that way, and there'd be less chance of them staging an overthrow.

It really depends... But in majority of situations, I would say to fear. But again fear can bring wars and nobody likes wars >.> but respect also, because the person can be weak even if respected. Still, respect is more positive than fear. Ugh... Really good question indeed ^^;
Whatsoever people will be tempted to choose fear because they don't really care if they're loved by their people or even respected. Control is what lead everything and you get it by fear. Human being is very selfish, know that.
So my answer is Fear. ( even if I prefer respect, which is in an ideal world...)

As a leader? Discard titles. You as a leader, what do you want? I want fear. People will rebel and give me a gruesome death in the end. But that's an even end. As a respected leader you do nothing but give.