Arial Black
Adventurer
Perhaps I should rephrase the "Uh, no it's not" comment. Yes, you're absolutely correct that the average result of 3d6 remains 10.5, even if you choose to ignore any result less than 8. No, you are not correct if you are trying to say that the average of the things you keep remains unchanged--which is what I was talking about.
Rolls you could get from the dice, but which aren't acceptable for play, should not be counted in the average. But because it would be a statistics nightmare to try to account for those two rules (lowest max score must be 13+, net modifier must be > 0), people just go with the nice, easily-estimated results like AnyDice does. (Incidentally, the slightly-better "standard array" in 4e could be argued to have shifted to take into account the rules that boost the averages.)
There you go.

To clarify, character creation by rolling ability scores does not involve finding the average rolls for a particular method and using them. It involves rolling (in our example) 4d6k3 six times. The average for those rolls might be interesting, but the average plays no part in the actual rolls you just made! Any discarding of an unsuitable set has absolutely no impact on the set you keep! Any discarding is done after those rolls (with the mathematical average associated with that method) has already been completed. Any later discarding does not alter the probabilities of that method to get those results.
Let's try an analogy: let's say that the average height of an adult human male is, say, six feet. Let's say that you have a six-foot tall adult human male standing in front of you. Do you have a male of average height in front of you? Yes.
Now, shoot every adult male who is less than six-foot tall. (note that I'm not actually advocating this in real life; it's just a thought experiment. Put the shotgun down and back away from the 2nd amendment!) Now that there are no adult males less than six feet, the guy standing in front of you can truthfully be said to no longer be 'average height'; he's now the joint shortest guy in the world! But his actual height has not changed one iota! He's still six foot tall, no matter the heights of other people alive or dead!
And if that guy has kids, the average height of those kids when they grow up will conform to the pre-culled population, not the post-culled population. Their heights will lie along the original bell curve of heights, not the bell curve of heights post-culling.
And when you discard the first (or second or third) set of rolls, the next set will be generated by the same mathematical rules of the first, and won't take any discarding (and that effect on the final average) into account. The next set will have the same bell curve as the original, and that curve will be unaffected by any discarding.
So the set of scores that you do keep are the same (and use the same bell curve) whether or not you are allowed to re-roll.