We got a Tempurpedic Tempur-Cloud Supreme and it was like $2600 ($3000 is MSRP). It's pretty awesome, but I'm not sure I would call it "worth every penny." I am more comfortable at night and I have less back and should trouble than I used to. I don't sleep any better, but I think my sleep trouble is more mental than comfort related. The biggest benefit to me is that I can flop around all night and not bounce the bed or wake up my wife.
That said, $3k is a shitload of money for a mattress.