Rammstein (Sonne, Du hast, Engel) geht ganz gut ab, musste aber höllisch aufpassen das du dabei nicht zu schnell läufst. Ich weiß ja nicht wie lange du läufst und welche Strecke, allerdings haste sonst kaum noch Luft.
Die alten Killersalben (Hot Fuss, Sam's Town) sind auch noch gut.
Ich persönlich kann jedoch am Besten auf KIZ (Hahnenkampf und n paar Ältere) und den toten Hosen (Strom ist ganz gut fürs Laufen, Auswärtsspiel kommt auch klasse ) laufen. Auf jeden Fall halt ich da gut durch.
Drumnbass passt auch ganz gut, Pendulum (Propane Nightmares?!) etc.
Punk ist ebenso zu empfehlen. Im englischen Bereich kannst du gut Offspring, Sum 41, Rancid und Anti-Flag hören, im deutschen halt die ganzen Gossenbands wie Ni Ju San, Kreftich, Dritte Wahl und n paar regionale.

Bin jetzt grad nochmal meine Liste durchgegangen, quasi kannste auf alles Laufen, meiden würde ich eher ruhigere Sachen wie RHCP, Jack Johnson, Travis, Counting Crows usw. Antreibende Beats oder Schlagzeug hilft ernorm beim Schritthalten. Auch treibende Riffs (wie beim Punk halt) sind immer nett.