I haven't seen anyone else post this, but www.frys.com has the regular edition of Soul Calibur IV for the 360 priced at $49.99. Not sure why the PS3 version doesn't have the same deal.
http://shop2.frys.com/product/5511890?site=sr:SEARCH:MAIN_RSLT_PG
http://shop2.frys.com/product/5511890?site=sr:SEARCH:MAIN_RSLT_PG