We report fluorescence correlation spectroscopy measurements of the translational diffusion coefficient of various probe particles in dilute and semidilute aqueous poly(vinyl alcohol) solutions. The range of sizes of the particles (fluorescent molecules, proteins, and polymers) was chosen to explore various length scales of the polymer solutions as defined by the polymer-polymer correlation length. For particles larger than the correlation length, we find that the diffusion coefficient, D, decreases exponentially with the polymer concentration. This can be explained by an exponential increase in the solution viscosity, consistent with the Stokes-Einstein equation. For probes on the order of the correlation length, the decrease of the diffusion coefficient cannot be accounted for by the Stokes-Einstein equation, but can be fit by a stretched exponential, D similar to exp(-alpha c(n)), where we find n = 0.73-0.84 and alpha is related to the probe size. These results are in accord with a diffusion model of Langevin and Rondelez (Polymer 1978, 19, 1875), where these values of n indicate a good solvent quality.