Mesostructured films of alkyltrimethylammonium bromides or cetylpyridinium bromide and polyethylenimines that spontaneously self-assemble at the air/water interface have been examined using a range of surface sensitive techniques. These films are unusual in that they can be micrometers thick and are relatively robust. Here we show that the films can be cross-linked and thus removed from the liquid surface where they form, as solid, mesostructured polymer-surfactant membranes. Cross-linking causes little change in the structure of the films but freezes in the metastable mesostructures, enhancing the potential of these films for future applications. Cross-linked films, dried after removal from the solution surface, retain the ordered nanoscale structure within the film. We also report grazing incidence X-ray diffraction (GID), which shows that most films display scattering consistent with 2D-hexagonal phase crystallites of rodlike surfactant micelles encased in polymer. Polymer branching makes little difference to the film structures; however, polymer molecular weight has a significant effect. Films with lower polymer MW are generally thinner and more ordered, while higher polymer MW films were thicker and less ordered. Increased pH causes formation of thicker films and improves the ordering in low MW films, while high MW films lose order. To rationalize these results, we propose a model for the film formation process that relates the kinetic and thermodynamic limits of phase separation and mesophase ordering to the structures observed.