I too would recommend a mat type. Fat Mat is pretty cheap, and is probably just as good as any other.
If you want heat insulation, I'd use a layer of that foil backed insulation material on top of the sound deadener. Most interior shops have it. It can also be bought at Home Depot.
