As @ocram and @gung rightly point out, if your correlations vary greatly, a different statistical procedure may be more appropriate. That said, for your case I would suggest two possible ways to estimate a required sample size or achieved power using G*Power:

 1. **Use the most conservative estimate**. A null correlation among repeated measures will yield a sample size that is equivalent to that of a between subject design divided by the number of groups: A between subjects comparison of your three groups (f = .25, α = .05, 1-β = .95) would require a total sample size of n = 252. A within subjects comparison with an assumed correlation among repeated measures of r = 0 requires a total sample size of n = 84. Since each measurement is repeated in all three groups your effective sample size is 84*3 = 252. Thus, you could simply use 0 as an estimate for your correlation. However, that will most likely be an overly conservative estimate. Using the lowest correlation coefficient found in your data, would give you a more adequate but still conservative estimate of the required sample size. I am uncertain how you need to enter a negative correlation coefficient into G*Power. Entering a negative value will yield a much larger required sample size, which doesn't readily make sense to me, but I'm not terribly knowledgable concerning these calculations.
 2. **Use the mean correlation**. A less conservative estimate of the correlation among repeated measures is the mean correlation found in your data. Note, however, correlation coefficients are not normally distributed. *The formulas you suggest are, therefore, not appropriate to determine the mean correlation*. You need to perform a [Fisher-transformation](http://en.wikipedia.org/wiki/Pearson_product-moment_correlation_coefficient#Use_the_Fisher_transformation) before averaging and afterwards retransform the mean to yield the correct mean correlation. But, I think, if the correlations you enter into the mean vary greatly, this approach may lead to sample size estimates that are too liberal. Comparing the results to those resulting from the most conservative estimate may be helpful.