MAtt, I like this idea. I was looking at some mats before, truck bed mats, and wondering if they could be cut to fit.
The one I looked at was about 1/2" thick, maybe 3/8's. The guy at the counter told me I would never be able to cut it.

I think it could be cut, with a sabre saw.