So, I take it you've seen The Departed from 2006 then? Definetly the gangster movie of the last decade for me.
You also don't mention L. A. Confidential from 1997 in your post which is another brilliant classic.
I'm guessing you may have seen these .. if you haven't, you definetly should.