The Klymit Inertia X-Frame is like what he described. A Balloonbed is even smaller, but takes a fair bit longer to inflate.

I think it's this one - http://www.multimat.uk.com/store/products/superlite-compact-...

Its pretty easy to get it down to about 25x10x3cm. I travelled with it for three years without any punctures.

This is the tent - http://www.backcountry.com/nemo-equipment-inc.-moto-1p-super...