A report from Cyberfanatix says KOF XIII is now available on XBL Marketplace too,
so now KOF XIII is avaiable digitally on PSN and XBL for about $30 now. Planning to buy it again myself, but consider yourselves lucky since the JPN price is still around original retail (6,900 yen, or $70+)