Although "The Proposition" came out in 2005 and may have gone unnoticed aside from fans of Nick Cave, this is quite the film.  Unlike the sparsely occuring yet well-received predecessors of "The Proposition," ("The Unforgiven", "Tombstone", etc) this film shows what in all likelihood is a more truthful depiction of what life may have been like in the 1880s Australian outback.  Guy Pearce ("Memento") plays a renegade who is captured by the law and is forced to choose between his imprisoned, younger brother and his psychotic older brother.  As he makes his journey to decide on this proposition, you see all sorts of dirt, flies, booze, and blood.  Aboriginals run wild, outlaws do what they wish, and the defeated townspeople of a dustball town are at the mercy of the good and the bad (and sometimes both).  Ray Winstone ("Beowulf", "The Departed") is an excellent, law-abiding police captain while Emily Watson, Danny Huston, and John Hurt all provide good performances.  It also turns out that Nick Cave wrote the film and put together the soundtrack, which fits the mirthless film quite well.

Given the violence and some subject matter, this movie is not a cozy date movie.  However, you do need to see this film if you're a fan of the infrequent western genre.

(SteveP:  Nice one!)