Mark - I do the majority of my training on the treadmill. Lots of reasons, I go to the gym from work at lunchtime so there's convenience there, originally I found it hard to judge pace and still do so the treadmill is a great tool to keep the pace in check, I use it for a lot of the "10 x 400m" type sessions as I don't have a running track nearby, and finally I have a history of knee problems so it's a good feeling to know that if something "goes" I can just step off rather than walk 4 miles home. I still do 1 or 2 runs on the roads but managed my best PB Half Mara (1:38:17, 6 mins off last time) on Sunday having followed a schedule that I found from Mike Gratton on Leisure Pursuits Group website. Most of this I did on the treadmill! It's horse for courses I guess and you'll make your own mind up over time.
Good luck