Jilly those air mattresses are very comfy! I slept on one for about 6 months. And you can put your egg crate thing on top of it, for more comfort,
I bought mine at Acadamy Surplus store. I paid less than $20 for a double, and the larger ones are also very reasonable.