Significantly structured and fluctuating temporal profiles of pulses from self-amplified spontaneous emission free electron lasers as well as their unstable timing require time diagnostics on a single-shot basis. The duration and structure of extreme-ultraviolet (XUV) pulses from the Free Electron Laser (FEL) in Hamburg (FLASH) are becoming accessible using a variation of the streak camera principle, where photoemitted electrons are energetically streaked in the electric field component of a terahertz electromagnetic wave. The timing with respect to an independently generated laser pulse can be measured in an XUV/laser cross-correlator, based on a non-collinear superposition of both pulses on a solid state surface and detection of XUV-induced modulations of its reflectivity for visible light. Sorting of data according to the measured timing dramatically improves the temporal resolution of an experiment sampling the relaxation of transient electronic states in xenon after linear-as well as nonlinear excitation with intense XUV pulses from FLASH.