They're for different things. If you're intensely training the treadmill allows you things most outdoor running doesn't - continuous running up an incline for instance. For keeping fit, the rise and fall of the terrain is probably enough for variety.

I was talking to a trainee Royal Marine last night who pointed this out.

...