Under my rubber mat??

Take a look at some of the insulation wrap material found at Lowe's or Home Depot. It looks like bubble wrap sandwiched between foil on each side. Provides both sound and heat insulation, and it's very reasonably priced. It comes in various widths and cuts easily with scissors.