If you want something that's got a set beat and a wide mix of music and you have an iPod, check out:
PodRunner
It's a pod cast, all free and with lots of music that's great for running, training, etc. Did I mention it's free? The DJ will also list the BPM of each song so it's pretty easy to get your HR up to a good pace.
V