I haven't had a downmat, but a well insulated pad makes a HUGE difference. For comparison, go to http://www.tenpoundbackpack.com/gear-lists/sleeping-pads , sort the pads by r-value, and decide how thick of a pad you need to sleep comfortably. I have a neo-air xtherm, which has almost the r-value...