You want one of the newer breed of ultralight running shoe. Look at something like the Brooks Pure Connect or Green Silence or the Nike Free Run. They don't pack completely flat, but they bend pretty well and you should be able to pack them in snugly.