I can't tell you how many beds North has gone through in his six years. I have stopped counting. He has grown out of them, they got dirty past the point of cleaning, or he just stopped sleeping on them (which I assume means they are uncomfortable). Now that he has a pretty nice ergonomic bed, he seems content, but since I can't splurge on a posturepedic model, the SnoozAir might be a good alternative.
The SnoozAir is a claw-proof inflatable bed that not only keeps its shape with air, but seems as if it would be a dream to travel with as well. I can't tell you how many times my trunk was taken up by North's bed and essentials, leaving me with little room to cram my stuff into! Since the SnoozAir is washable, it doesn't hold odor or dirt as normal cloth beds do, plus it comes with a removable and comfy slipcover, and non skid pads on the bottom. It's pretty comparable in price to other pillow beds at $100, but it seems like a really great investment if you and Fido like to travel!