I found a trailor for Soul Calibur 4 online. By the looks of things they really did a great job with the graphics, especially in how they designed the different arenas. Plus you get a sneak peak of new Character Hilde... as well as some other quite unexpected characters. By the look of things Soul Edge may have met it's match...
http://blog.wired.com/games/2008/01/dar ... r-yod.html