According to this Evil Avatar thread, the original Soul Calibur is to be released on XBLA this week.

And it hasn't got online play. But it's only 800 MS Points, so you should buy it. It's a classic.