According to CDJapan, the Theatrical Feature Fullmetal Alchemist The Conqueror of Shambala - Original Soundtrack is due out July 20, 2005 (that's three days before the movie! XD) and is available for preorder here: http://www.cdjapan.co.jp/detailview.html?KEY=SVWC-7270
I'm REALLY excited to hear this. I heard they recorded a new Russian song for it! <3 And you can't go wrong with Ohshima Michiru!