When I first started out, I really hated exercise and walking. It was an absolute chore for me and I used to read about people who got into weight loss and really enjoyed walking. I never thought I'd be one of them but nowerdays I look forward to getting out.
For me its all about the music. If I have my mp3 player with me while I walk then its a breeze to do. Obviously it depends on each person but I find dance music is great for walking to, usually sets a good pace, too. It perks me up, puts me in a good mood and I usually find it alot easier to step to the beat.
My mind tends to race over thoughts of my appearance and my mood can spiral downwards very quickly, which of course makes me really conscious of how I appear to the outside world, and this self-consciousness tends to throw off steady and even walking completely. Not to mention making the walk feel like forever. It helps me having up-beat music to walk to that distracts me. The beat also helps me keep a steady and face-paced walk.
Honestly I think it comes down to the individual, but walking is something I really love now. It's one of those things that needs to be given a chance. If its still not for you then at least you gave it a go - but if it is, then you've just discovered something wonderful for the body and mind.