OP, another option is checking out vayama.com. I recently booked a relatively reasonable flight from SFO-PVG-NRT-SFO. It may not be super-cheap but for international flights, it should be a smidgen cheaper than kayak.