I'm really curious about this as well. I've messed around with a few of them at REI, but my opinion is that an air pillow will simply never be as comfortable as what you've got at home.
My plan is to buy a really comfy stuff sack and toss a down jacket inside.