Funny, walking makes them worse for me. I usually go on the computer and look up videogames and stuff because it keeps my head distracted enough to let them pass.
I love walking though. I write short stories for fun and I pretty much write them in my head on my walks then just type them up when I get home.