Despite not being cast as Batman or the new Doctor, Idris Elba still lives in our hearts and minds as first Stringer Bell from The Wire (which everyone tells you is brilliant and that you must watch it, and by God they're right) and more recently as tough cop with tough problems Luther in the BBC series of the same name.
