I am a Nordic Walking instructor and I run regularly, and it is perfect cross-training for running - lower impact than running and works the whole body. You can work at whatever intensity you like - it's one of the ways the Finnish cross country skiers maintain their fitness through the summer. It is so much nicer than being stuck in a gym, and sociable too.
Leki is the top make of poles and has a great strap release system.