CDJapan has the FMA movie up for pre-order. You can see all the details here. There will be 2 editions of the movie -
Limited edition = 8925yen/US$ 72.05
Regular edition = 3990yen/US$ 32.21
The release date will be on 2006/01/25, well into next year. From what I understood the limited edition is the only version with English sub-titles. I suppose either save up your money or are lucky to know Japanese. I already pre-ordered the limited edition, so hurry up before they're gone and get stuck with the regular one (just like what happened with FF:AC).