I don't run (Morton's neuroma), but I hear you on those first ten minutes. Once I push past that, things seem so much easier.

As for music that I use when doing intervals on the elliptical, I have some AC/DC (Thunderstruck, Back in Black), Sisters of Mercy (This Corrosion, Detonation Boulevard, Temple of Love) Stones (Street Fighting Man), and LZ (Immigrant Song).

(here from lifting_heavy_things, btw)