Spin gases as microscopic models for non-Markovian decoherence