The recent experimental realization of spin-orbit coupled Fermi gases provides a unique opportunity to study the interplay between strong interaction and SOC in a tunable, disorder-free system. We present here precision ab initio numerical results on the two-dimensional, unpolarized, uniform Fermi gas with attractive interactions and Rashba SOC. Using auxiliary-field quantum Monte Carlo and incorporating recent algorithmic advances, we carry out exact calculations on sufficiently large system sizes to provide accurate results systematically as a function of experimental parameters. We obtain the equation of state, the momentum distributions, the pseudo-spin correlations and the pairing wave functions. Our results help illuminate the rich pairing structure induced by SOC, and provide benchmarks for theory and guidance to future experimental efforts.