Probably 4-6 months back, someone posted a Video they did from the Movie to the song "I Do" by Ilaria Graziano from the Ghost in the Shell Standalone Complex soundtrack. I really, really enjoyed it as it had subtitles for the song as well. I also promptly downloaded the song and it's very prominent on my playlist. I remember it was through YouTube and we were given a Download option. I saved neither and would really like to see it again.
Edit: Found it here on Youtube, but would still love the downloadable version. Page 9 of a YouTube "Fullmetal+Alchemist+I+Do" search and the title of the video is "I Do". Go figure.