GoodFellas
Definitely my favorite gangster movie and I think it's safe to say it's the best gangster film ever made. Perfect script, brilliantly created characters (Joe Pesci played a breakthrough role), brutal and ruthless.
If someone is just starting their adventure with cinema, GoodFellas will make a huge impression on them, and if someone has already watched a some movies, it will still make a huge impression.