I haven't bought a new bed in YEARS and for some reason I'm creeped out by laying on a bed in a store full of strangers so I'm not the most efficient bed shopper.
My experience with a tempur pedic pillow is that it definitely lost its shape after several years. I wasn't a huge fan of it to begin with it was just ok but would really be upset if I had spent alot of money on a mattress and it went flat. Hopefully those with a mattress will share their experiences because I only had a pillow.
Good luck!