We first started paying attention to the whole mattress debate three years ago when a good friend chucked their old bed, did a ton of research and then chose the EXPENSIVE Dux Bed. This is the cream of the crop...
Readers consistently give these mattresses high quality, high price and high service votes.
A Swedish design (those pesky Swedes....), the Dux Bed claims its fame from the huge multiple of springs in each mattress: 3,600 springs compared to the up to 900 springs found in conventional queen-size mattresses. This allows you just the right amount of firmness and softness so that your spine is straight and not bent.
Dux Beds come in a few different configurations, are extremely well made, have tons of springs and top layers of latex to conform to the body (think memory foam/viscoelastic). A queen size will run you from $6,500, but should last you 20 years..... What's not to like?
(Re-Edited from post on 2006-02-16)