No Catwoman or Penguin. Those have already been overdone. Same with Poison Ivy and Mr. Freeze. The Riddler is a possibility, but they'd have to find a real badass to play him, not like Jim Carrey.
"That guy" was Vincent Price.
L
The perfect Riddler, trust me on this, is David Tennant (Doctor Who)