Sandra Hüller's acclaimed new World War II movie, Fatherland, delivered an exceptional per-theater average in its domestic box office debut.