Interesting topic. I'll give it a try.

Action: Equilibrium
Adventure: Braveheart
Animation: Cowboy Bebop: Knockin' On Heaven's Door
B-movie: Dead/Alive
Biography: [none]
Comedy: The Pest
Crime: [none]
Documentary: The God Delusion
Drama: [none]
Family: Shrek
Fantasy: Princess Mononoke (or any other Miyazaki film)
Film-Noir: [none]
Historic: The Pianist
Horror: Land of the Dead
Musical: Kamelot - One Cold Winter's Night (Ok, so it's a concert DVD and not a musical, so sue me. ;P )
Mystery: [none]
Romance: The Wedding Singer
Sci-Fi: Minority Report
Thriller: Fargo
War: The Patriot
Western: Purgatory