My favorite villain is Cyrus from Pokemon Diamond/Pearl/Platinum. To me it seems like he is the first Pokemon villain that is truly evil because of his motives to destroy the world and make a new one where he is the ruler. Basically, he wants to be a god and I don't think anything can get more evil...

Yellow or Emerald, as they really made a difference as the 3rd game. I would rather have Yellow though.