I don't think it makes much difference in regards to how many calories you burn or how good the exercise is for you. In doubt, overall, I would go for outside - fresh air, sunlight - all good stuff.
Personally, I prefer indoors, since I am very scared of falling (arthritis in both feet and a botched surgery on my ankle), so I find using the treadmill a lot safer.