A high-efficiency spin- and angle-resolved photoemission spectroscopy (spin-ARPES) spectrometer is coupled with a laboratory-based laser for rapid high-resolution measurements. The spectrometer combines time-of-flight (TOF) energy measurements with low-energy exchange scattering spin polarimetry for high detection efficiencies. Samples are irradiated with fourth harmonic photons generated from a cavity-dumped Ti:sapphire laser that provides high photon flux in a narrow bandwidth, with a pulse timing structure ideally matched to the needs of the TOF spectrometer. The overall efficiency of the combined system results in near-E(F) spin-resolved ARPES measurements with an unprecedented combination of energy resolution and acquisition speed. This allows high-resolution spin measurements with a large number of data points spanning multiple dimensions of interest (energy, momentum, photon polarization, etc.) and thus enables experiments not otherwise possible. The system is demonstrated with spin-resolved energy and momentum mapping of the L-gap Au(111) surface states, a prototypical Rashba system. The successful integration of the spectrometer with the pulsed laser system demonstrates its potential for simultaneous spin- and time-resolved ARPES with pump-probe based measurements.