I conducted that pad review listed above, and have worked in the outdoor industry for ages. I'm still Overland Journal's in-house gear nerd and pads are a particular area of interest. I still contend that the Exped Mega Mat is about as comfy as comfy gets, but as others said, the size when rolled up is huge. Same for the Thermarest Basecamp and LuxuryMap pads, the latter of which rocks. Love that pad. I have both and don't think any pad can get more comfortable.
If size is an issue, I recommend the Sea to Summit Comfort Plus Insulated pads. The comfort afforded by such a small package is impressive. The more I use my Sea to Summit pads, the less impressed I am with the hulking size of the Mega Mat and Luxury Map pads.
The Sea to Summit Air Cushion technology - works. I've spent more than 30 nights just this year on STS pads and love them.