The whole asian-guy-with-the-crush-on-the-sheriff thing kind of ruined the movie for me. Seriously, what was the point of THAT?
I generally like their movies, though. Miller's Crossing in particular is magnificent. Big fan of O Brother Where Art Thou as well.