Re: Which villain(s) should the reboot start with?
I really, really don't want to see yet another origin movie, so I hope we don't get another serving of Godfather knock-offs.
I think The Penguin deserves a lot more love. His recent treatment in the comicbook "Pain and Prejudice" was impressive. He is potentially more psychologically plausible than most of the other rogues: he is a violent and greedy man with a Napoleon complex. His love of the high life, beautiful women, and an Arctic motif offers good potential for rich Gotham City settings.
He may lack a bit of "spandex" impact by himself, so it may be wise to team him up. I think combining him with Catwoman was a masterstroke in BR, and I wouldn't mind seeing a more villainous, hedonistic Catwoman co star with him again. Failing that, a tragic Mr Freeze could present a good foil.
Difficult, difficult, lemon-difficult.