I have a "Thermarest ultralite cot", although I got it before the company that made them was bought out by Thermarest.
Amazon.com: Therm-A-Rest LuxuryLite UltraLite Cot: Sports & Outdoors
It's expensive ($190), but at 2lbs it's the lightest cot I've ever seen and packs up the smallest. It's not sturdy though, and you have to be somewhat careful getting in and out so as not to bend the poles (you can double the poles if you're overweight, but then of course it's a bit heavier). I like that it's low to the ground since I can set it up, and then set up my tent on top of it so the cot is under the floor of the tent. Then you don't have to worry about the cot legs causing wear and tear on the tent.
I looked this one up for a friend that had never camped before several months ago:
Amazon.com : Texsport Deluxe Folding Camp Cot : Sports & Outdoors
I've never used it, but it seemed a good compromise between price ($55) and weight (15lbs).
That helinox cot looks sweet. I have one of their chairs I like quite a bit.