I used to hate running...and now I LOVE it!! It is not just exercise, it's therapy.
A few things that helped, I was in good shape before I started running (think gym 3-4x's a week on elliptical, stairmaster, etc. plus weights). I think that helped, but the biggest thing for me was getting past the first half mile-mile. After that it got SO much easier for me. I also needed music when I was starting. I just recently, after almost 2 years of running, stopped running with music. I have days that I fly along, and don't need it. I also have days where my run DRAGS. Usually it is because I am either 1) getting a cold or something is off, or 2) I did a long run the day before and need a rest day.
I started out running in great shoes, but switched to vibram's about 4 months ago. I LOVE them!
Also, I know for me, I just recently read "Born to Run" by Chris McDougall, and that really inspired and motivated me to want to run MORE. Good luck!