It depends on how large the variance is, which I suppose you could measure first. You could even show the existing distribution (or typical range) within the progress bar.

A somewhat related approach is used by build servers showing a progress bar of the current build base on how long the previous build(s) of the same project took.