New answers tagged resources
There's a "Vollformenlexikon" available for download here. It doesn't only cover nouns, but they are easily identifiable and extractable from the xml, which also includes gender information for nouns.
Bayerische Rundfunk is great. It has subtitles and you can get it on your cell phone. http://www.br.de/mediathek/video/suche/tag-suche-mediathek-100.html?q=Untertitel&t=tags#teaser=275143a5-2e7b-4184-9c44-8ce8f6b17271&jump=teaser
I am afraid to answer, because this is obviously impossible to answer based on facts... Personally I would recommend to pick movies according to your most liked genres first as they might keep you interested the most. It's probably near to impossible to suggest movies from one's own likings. But since you've asked - go for "Das Experiment", "Das Boot", ...
I saw recently a movie called "Wo ist Fred?". There are pretty simple word-stock and the good actors such as Til Schweiger.
Many German DVDs (or similar) of anglophone movies come with a German and English audio track and at least German subtitles. You should always check the specifications though. Though I have no experience with documentaries in specific, I do not see why this should not hold for those. The only annoyance might be that you have to import these from Germany and ...
Top 50 recent answers are included