District 9!
I can't believe I waited so long to watch this film. It has strong libertarian themes that may challenge the most libertarian people's beliefs.
Addendum
I was kinda crispy when I watched it, but with regard to the criticism, I kinda see it this way: what if a bus full of your typical riders was stranded in another universe? That's sorta how this plays out. Do you know engineers who ride the bus? Politicians?
It sorta reminded me of Douglas Adams, who, if I recall correctly, described people on earth, not as the progeny of the great apes, but rather as the progeny of a lost space ship load of hairdressers.
Errata
most libertarian beliefs -> most libertarian people's beliefs