Basically in this order:
Godfather
Godfather II
Goodfellas
The Departed
Pulp Fiction
Snatch
Road to Perdition
Lock, Stock, and Two Smoking Barrels
True Romance
Miller's Crossing
Get Shorty
A Bronx Tale
Casino
My Blue Heaven
City of God is awesome, but probably not what people think of when they hear "gangster movie".