I find the treadmill much easier than running outside, but considerably more boring - so I almost never do it.

Even when I crank things up high I never feel like a treadmill is helping me exercise, it just gives me an hour of 'stomp stomp stomp' - yeah, I'm a heavy runner. At least outdoors I can vary things, run down by the river on soft soil, then up the hill on a road etc.