We bought a tempurpedic bed last month from Sleep Country. We tested six models, starting with the least expensive (and seemingly firmest) up to the hugely expensive (and softer) "cloud" styles and the one that Oprah sleeps on thats about $4500. Yikes. And yes - that one seemed to be the most comfortable, of course! But after spending 6-8 minutes lying on each one, we settled on one that was closer to the less-expensive end of the scale. We did start to "shop around", hoping that some of the other stores had cheaper prices, and stopped to see if the Memorial Day "tax free" events at some stores might save us $200, but quickly learned that the Tempurpedic parent company controls all the pricing in all of the stores, and doesn't allow tax-free events to apply to their mattresses (because it is basically a percentage off the bottom line).
Sleep Country delivered the bed the next day. You'll find whatever version you buy will seem EXTRA firm when it arrives, and needs a couple of weeks to soften up. The saleswoman at our store told me to stand on it - walk all over it - to soften up the foam a bit. (Actually, she suggested we let our 3-year-old jump all over it, but I didn't want to set that precident.)
We knew years ago that we wanted a tempurpedic bed after sleeping on one for a few nights at a B&B. We had a pillow-top matress up until last month (only about 5 years old, too!) and it had gotten so soft that I woke up multiple times each night with back pain, and was in such pain in the morning that I couldn't lift my 3-year-old off the floor, and had to hobble around for 30 minutes waiting for my back to limber up. After our first night on the Tempurpedic, I slept all night and woke up without any back pain. It was amazing. Even my husband, who insisted he was comfortable on the old mattress, says now that he's sleeping better and waking up more "refreshed", even after a short night of sleep. It's wonderful. We also opted for the zero-interest pay-it-off-over-3-years financing, so we didn't have to shell out $2000+ on the spot. Payments are about $70/month now. A great investment. I wish we'd done this years ago.
Edit to add: take your own pillow when go to the mattress store. Our store had pillows to use, but no pillowcases. Yuck! I ended up covering the pillow I took from bed to bed with my sweater, but wished I'd brought my own comfy pillow from home.