I've found the walking much easier since I discovered audiobooks - I put one on my mp3 player, put one headphone on, (one off, so that I can hear traffic if necessary) and off I go.
I have to walk sloooooowly, because of a foot problem, and I find the book relaxes me