The Black Mages is Nobuo Uematsu's (and a couple of other SE composers) band. As for their music appearing in the anything related to Final Fantasy, I think that they had a hand in the music for FF VII: Advent Children. I'm not sure if anything they did was featured in any of the games though.
Bookmarks