Despite Costner's blatantly anti-gun stance, I must say that most of his movies are actually pretty good. I liked The Postman a lot. It showed what will happen to a disarmed populace in a microcosm, namely, they will be victims of the vicious and violent. The indoctrination techniques used by the 8 were very interesting. Through brutality and violence, they succeeded in creating an army of people who have no respect for life at all. Kind of scary really. It's very similar to the Hitler Youth indoctrination techniques.
Soldier (Kurt Russell movie) has a similar degree of indoctrination.
Anyway, the movie was entertaining. Most people have a very short attention span and therefore criticize Costner's epics as being too long and poorly edited, but if you really look at the plot dynamics, it would be very difficult to get a decent telling without all of the film being shown.
My personal favorite is Dances with Wolves, even though it doesn't have any ARs.
By the by, the girl in The Postman is an Englishwoman named Olivia Williams. Quite a hottie, Englishness be damned.