Does a universe experiencing "heat death" have a temperature?

Yes, and it would be very cold. The paper "finite temperature in a deSitter universe" explains that the cosmological constant (if it is really a constant) creates a "horizon" that acts somewhat like an inside-out event horizon: objects that get too far away from you are unreachable. This Horizon will radiate Hawking radiation at an extremely low temperature of 10^(-30)K; the wavelength range of light this corresponds too is the same order of magnitude as the horizon's radius (also the case for black holes). It's conceivable that some relatively compact system could have an excited quantum state so close to it's ground state that it is thermally accessible even at this extremely cold temperature. Thus, there is still some form of heat swimming around. However, there is no reservoir colder than this temperature to dump heat into so this heat can't be converted into useful energy.