Ой, это очень индивидуально.  Действительно, нужно ходить  и примерять для себя.  Мне с больной спиной (помимо остеохондроза, имеется еще и смешение в результате травмы) понравился многопружинный матрас (больше 500 пружин, но точно сколько не скажу, вообще, чем больше, тем лучше, как известно) с мягким покрытием.