All these are much better with the animation. For example, "Ready Steady Go" has a lot of shots of The Heroes running, while the minor characters appear on-screen and show a characterist action (Mustang conjures flames, Hawkeye shoots things, Armstrong flexes...) "Undo", on the other hand, has a lot of fighting. And "Melissa" evokes searching.
I love the combinations. It's like movie trailers, I've always felt they're an art form. This is the same way.
Oh, yeah, and the site for the English-dubbed is http://www.fullmetalalchemist.com/ - not much there yet, but eventually I suppose there'll be time slots and stuff. And the licensing company, Funimation, did a really nice job with the Fruits Basket dvds, so I bet they'll do the same with this.
The Kenshin theme song made a lot more sense to me when I watched it with the animation. Hopefully the FMA song will make some sense to me even though I haven't seen the show.