Hi Rhino
When I started running, I did a bit of each: treadmill, roads and grass. But definitely outdoors now!! But as beginner, definitely start off slow, I used to run too quickly and I was knackered after 10 minutes. This put me off and I didn't run for ages because I thought I was too unfit to run! Two and half years on, I just love it, I can't believe that I can run over 10 miles CONTINUOUSLY, I'd never think it would be possible....once you get used to the outdoors, spring and summer will be a good time to do outdoors, you'll never go back to the treadmill, unless you really have to!
Happy Running!
Angela.