We propose a heterogeneous feedback design method which adapts users' feedback resources to their frequency domain channel statistics. We analytically demonstrate the potential of this environmental-aware feedback design in a multiuser OFDMA scheduling framework employing the best-M partial feedback strategy. We derive an expression for the average spectral efficiency of the system, and utilize suitable approximations to obtain the minimum heterogeneous partial feedback required for minimal degradation in performance compared to a scheme using full feedback. Our heterogeneous feedback design is shown to outperform the traditional homogeneous one under a fixed feedback resource constraint.