Alright.. for those of you who are searching for the music from Soul Calibur 2, I know that there are about two midis from Soul Calibur 2 (Hellfire, and Raise Thy Sword) out there. Hellfire is from VGMusic, and the other is from Laura's Midi Heaven.
As for the MP3's from the song though, I found a page with quite a few MP3's from Soul Calibur 1, (And they DID work too.) but I can't seem to find it again. So if anyone happens across any Soul Calibur 2 MP3's, please report back here. Let's see if we can sort this out once and for all.
EDIT: Update: URL REMOVED may have some useful MP3's. Check it out.
EDIT2: URL REMOVED the page with the Soul Calibur 1 MP3's.