Gary Oldman is a tremendous actor - and "that was him?" definitely is a common reaction. I'll toss in a few more to reinforce it: Batman Begins (Gordon), Harry Potter (Sirius Black), and Fifth Element (Zorg).