Walking meditation in the Mahasi tradition is regarded as an important part of the formal practice of satipatthana vipassana meditation. Detailed instructions for walking meditation (and all aspects of the practice) may be found at http://www.vipassanadhura.com/howto.htm#q.
A video may be viewed or downloaded at http://www.vipassanadhura.com/basicwalking.html