Lo más recomendable es un colchón de muelles con acolchados de látex o visco -también existen acolchados de látex viscolástico en algún colchón de PIKOLIN-. Otra opción sería un colchón de HR o incluso algún colchón de BULTEX que son de muy buena calidad.
De los látex olvídate porque aparte de que necesitan mucha ventilación, los colchones de látex dejan que se note mucho la base y por lo tanto un colchón de látex con una base rígida puede ser un descanso muy incomodo.
Los futones no son nada recomendables, es más a algunas personas les provocan muchas molestias a la hora de dormir.
Yo te recomendaría el colchón Perfection de Pikolin, ya que es muy cómodo y no hay ningún inconveniente al colocarlo en una base rígida. La única pega es que es un colchón muy alto, si vas buscando también algo de estética, los colchones de HR de la misma marca son más finitos y también resultan cómodos con una base rígida.
Espero que te sirva de ayuda.