Graphic wise is about equal. But I prefer the PS3, not only is it bada$$, but it has a blue-ray if you're interested. Plus the PS3 seems most dependible when it comes to working. Too many 360s are breaking down with this rings of death crap. Now i'll give microsoft props they do fix it for ya...but mines ended up breaking again the day after I got it back. So it wasn't even worth the one month wait.
The gameplay is the same with DMC4, so that doesn't make a difference. Another thing, if you have a PS2 Then you should go ahead and get a 40gb PS3. I think it's $400 or $500, but as I said it has a blue ray and all that.
As for which game, I got the CE/SE because of the anime and stuff. Now an anime DVD alone is 20 bucks on average, so that's already a 10 dollar saving. The so called extras kinda suck, but I think you should go ahead and spend the extra 10 bucks.
Edit: Hehe, oh yeah, one more thing. I was all hyped up on the extras for SE/CE and I end up being more fasinated with the metal case more than anything else.