Pavel hat mal geschrieben "die billigsten Schuhe, sind die Besten für´s Training".
Also flache Sohlen, z.B. wie bei Chucks, sind wohl optimal.