We had a budget queen mattress set for nearly 20 years and decided to use our tax return to replace it. We bought the top-of-the-line King Koil king-size set at our local furniture store, and are loving it. We have had it for several months, so can't really speak to it's long term durability, but so far it seems to be holding up well. The price was substantial (at least to OUR budget), yet still hundreds less than better-known names, but we're happy with the value for our dollar, as we are sleeping better now.
King Koil King Size Mattress is recommended by mankii