Riddler seems the most likely choice, although one of the Nolans or Goyer were saying back in 2008 that they had 70 years worth of villians to pick from.
I think they have dismissed Catwoman and the Penguin before, and Chris Nolan said that it wouldn't be Mr. Freeze.
I personally hope we see Scarecrow again.