According to Chunichi Newspaper, the first movie of Mahou Shoujo Madoka★Magica
will be premiered in autumn. In the article, director Shinbo Akiyuki
said he was worried that anime has been out of mainstream entertainment and hoped Madoka will attract the attention of the general public.
Source: Scan of Chunichi Newspaper
Update Apr 2nd
Aniplex has announced at Anime Contents Expo 2012 that the first two parts of Madoka Magica Trilogy movie will be shown in tandem. The tiles of the two parts are "Hajimari no Monogatari" and "Eien no Monogatari".
Source: Screenshot of the announcement