1) Dragons - played as super intelligent with long term motives makes for great villians.
2) Liches - again with the long term motives.... preferrably 20th level +
3) Succubus (bi?) - ultimate teasers...
4) Slaad - the randomness of individual monsters frequently leaves the party guessing...
5) Drow - conniving, plotting, need I say more?