I've ran after many a plane with
Salomon Techamphibian shoes. They aren't designed for running, but make a decent overall shoe, have a thick enough sole that you can backpack Europe in them (unlike the Five Fingers thing), and the heel folds down so you can wear them as slippers around hotel rooms, camp sites or whatnot.