My idea of a great villian is that he can actually make the player stop and think, " wait, he has a point there..." I mean, I want to have at least a bit of drama while killing him/ joining him.
For example, Kane from CnC series. looking from the GDI standpoint, he would be a villian...