Finally caught The Departed tonight.
I'm late to the party but definitely have to say it's the best Scorsese movie in a long time. He switched over to high brow fare to try to get some respect from Hollywood but didn't get any. It's wonderfully ironic that he goes back to the territory of cops and organized crime that he does so well (e.g., Goodfellas) and produces something that is worthy of a lot of respect.
The movie is tight and great performances abound. DeCaprio, Damon and especially Nicholson shine. Even Mark Walberg and Alec Baldwin give nifty peformances.
Definitely worth a shot if you can catch it.