i used the mixes from djsteveboy to work on my running cadence; the mixes are techno and cover a wide range of beats. each is about an hour long, and they're free. visit his archives here:
Podrunner: Free Workout Music Mixes
don't have any experience with that particular walk program, but go for it!!!