I have been using the Ipod at the gym now for months. I loaded it up with all kinds of music. But, I have found the celtic beat very good for setting a pace on the eliptical.

Clann an Drumma/Albannach
Enter the Haggis
Mackeel
Dagda

I am working on getting some more on there. Hopefully Dropkick Murphys and such.