All right, new Evil Overlord idea. This one I was actually slowly working on in an actual game.
A Telepath 7, Binder 1, Thrallherd 10, maxing Bluff.
Now, for the true fun: He knows Mind Seed as a power. What better way to spread power than to make sure he is always around? When each person he meets can soon be effectively him in a different body, who knows where his limits will take him? For true nastiness, load him up with symbionts and have them converted. No personality conflicts, just a hell of a lot of manifesting power. Psychic Reformation even ensures that he has a wide variety of powers to choose from (and his symbionts all have similar manifesting flexibility).
Regardless of if you're picking up symbionts or not, binding Naberius is fantastic for having more social influence. If you do go that route, then the ability damage is not an issue.
Thrallherd is just for extra persuasive power and more potential "yous". Really, it isn't necessary.