I have a hard time with pillows at home on my own bed so pillows on an air mattress is even worse. So I made a trip to a department store and tested the pillows and the decoartive couch pillows right there on the floor (much to my DH's chagrin!). I liked the firmest couch pillow they had. I bought it and slept on the tile floor (on my sleeping mat) for a couple nights to make sure it would be suitable. It doesn't compress very well but I can fold it and stuff it in a compression sack and compress it a little bit. But since I have to sleep to bike, I am more than willing to carry extra for a good night's sleep.

Tiff