We consider long-term correlated data with several distribution densities (Gaussian, exponential, power law, and log normal) and various correlation exponents gamma (0<gamma<1) , and study the statistics of the return intervals r_{j} between events above some threshold q . We show that irrespective of the distribution, the return intervals are long-term correlated in the same way as the original record, but with additional uncorrelated noise. Due to this noise, the correlations are difficult to observe by the detrended fluctuation analysis (which exhibits a crossover behavior) but show up very clearly in the autocorrelation function. The distribution P_{q}(r) of the return intervals is characterized at large scales by a stretched exponential with exponent gamma , and at short scales by a power law with exponent gamma-1 . We discuss in detail the occurrence of finite-size effects for large threshold values for all considered distributions. We show that finite-size effects are most pronounced in exponentially distributed data sets where they can even mask the stretched exponential behavior in records of up to 10;{6} data points. Finally, in order to quantify the clustering of extreme events due to the long-term correlations in the return intervals, we study the conditional distribution function and the related moments. We find that they show pronounced memory effects, irrespective of the distribution of the original data.