I think comic book adaptations, story wise, could work better as TV shows rather than movies. Budget concerns aside, of course.
Comic books can range between episodic stories to longer arcs, which is a freedom you have on TV that you don't for movies. TV can introduce minor characters and minor villains, whereas in movies you're restricted to only having big central villains as the antagonists. In TV, characters can be recurring, whereas the narrative structure of movies practically demand that the villain dies or is gone indefinitely at the end of the film.
I think the X-universe could totally work as a TV show. Think about the first movie: most of the powers are hand-to-hand combat based or telepathy based (for argument's sake, Magento's power is a form of telekinesis). None of those powers are outside the FX budget of a TV show. The only real big budget powers in X-men 1 were Storm's and Mystique's. The former you can do without, since a TV show is likely to focus on second-tier mutants, and there are practical ways to manage your "morphing budget."
A live action show based around X-factor, X-force or New Mutants could work in this context.