No music really makes me want to walk, per say. But there is music that makes good traveling music, whether it be walking, driving, riding on a bus, etc... Will that work? If that's the case I find Dire Straits and Tom Petty to fit the bill nicely.