In reply to antmorgan1991:
I have faffed about with various mats the last few years, and have returned to a good quality CCF mat, with a 3/4 length thermarest prolite on top.
This gives the comfort, but more importantly I find the decent full length CCF mat gives very good insulation from cold ground and is 100% nigh on indestructable.
Regarding CCF mats, the cheap ones fall apart very quickly, I have found the beacon (who made the original 'Karrimat' and now sell under the 'Multimat' brand name) to be the best.
http://www.multimat.uk.com/store/products/extreme-xxl
They weigh next to nowt, however are large, but I just strap to outside of pack and stop worrying about it