I did a lot of long distance running a few years back. Marathon, half-marathons, etc. I started from a complete never running any long distance to marathon in about 1 year.
I did this though without really following a set pace of increasing my distance. I just started with a mile or two then bumped it up to 3, then to 5, then 7, and so on until I finally started hitting 10, 13, 16, and 18. When I ran the marathon it was the first time I ever ran more than 18 miles at one time, but I just decided to go for it.
The biggest advice I have:
To get proper running shoes from a dedicated running store. They will usually watch you run on a treadmill, check you gait, check your arches, and find the perfect shoe for you.
Replace the shoes often. If you are only doing 10 miles or so a week at first they will last you a long time. When you start hitting 25+ miles a week your shoes are going to break down extremely fast and will need to be replaced.
Listen to your body. Shin splint, sore knees, etc. can sometimes be avoided by taking it easy certain days if you are a little sore, icing, some advil, etc.
Take it slow - don't burn yourself out. You might get discouraged if you aren't making the gains in mileage or speed, but like the old saying it's not a sprint it is a marathon. Take your time, keep track of your pace, and try to slowly improve over time. You might get burned out eventually anyways. I did - I just got tired of the hourly investment it took to keep up the super long distance running and changed it up to mostly sprints and some quick and easy 3 or so mile runs.
Good luck!
edit:
Oh yeah. This is extremely important (especially if you are a husky guy), tape your nipples when you start getting up to the longer distances in the summer time (or whenever it is hot). Nothing is worse then banging out 10+ miles in 80 degree plus and feeling the wet nasty shirt rubbing off your nipples for a few hours. Not a pretty sight!!!