It's not much fun doing something if you aren't reasonably good at it. If you're determined though, I second the interval training.

In running, your body takes a real beating - especially the feet and knees.
When I'm on my bike and encounter a runner I can't help but notice how pained they look. Cyclists are generally smiling and happy. Runners, not so much