In time-varying channels, channel state information (CSI) is often provided via a feedback channel to facilitate dynamic allocation of resources like transmit power and data rates. In OFDM-based ultra wideband (UWB) channels, the signaling overhead for this CSI feedback can be extremely large. In this paper, we propose several compression schemes for the feedback channel that exploit the temporal and spatial correlation properties of the multiband-OFDM UWB channel, viz., fixed and variable spectral binning techniques, hierarchical binary tree-based spectral compression schemes, and Markov state-based differential temporal compression schemes.