I recently had the idea that Patton Oswalt would be an interesting choice for Penguin, but then I found out that College Humor had already done that, so that's out.

Well then, since others have suggested Simon Pegg for the Riddler...maybe Nick Frost for Penguin?
(I've actually never seen Nick Frost in anything, so feel free to let me know if this is a terrible idea.)