I'm in agreement with most of the above advice.
Also, the villain's plot should fit in (or even be an outgrowth of) the campaign setting. Consider the factions, artifacts, history, etc. of the campaign world and use them for inspiration. If you're doing a homebrew world, what about it might...