Heat transport coefficients are calculated for various random walks with inter- nal states (the Markov partition of the Sinai billiard connects these walks with the Lorentz gas among a periodic configuration ofscatterers).