Все ниженаписанное - мнение исключительно моей жопы

- Жесткость матраса надо выбирать опытным путем. Слишком мягкий матрас также плох, как и слишком жесткий.
- Матрасы на зависимых пружинах - полное говно. В Икее и прочих ширпотребных магазинах продаются только матрасы на зависимых пружинах.
- Разница между независимыми пружинами и "супернезависимыми" пружинами в пакетах - жопой практически неразличима
- Всевозможные наполнители из кокосовых стружек и шерсти с мудей африканского павиана влияют исключительно на осознание собственной крутизны спящего на матрасе.
- Наматрасник должен быть из натурального хлопка. Неплохо, если он будет съемный - со временем он пачкается, а съемный можно постирать.

Дома у меня лежит какой-то крутой матрас на супернезависимых пружинах с наполнителем из мохнатки высокогорной лани (по-моему, Консул?), купленый в свое время существенно дороже $1000. На даче - достаточно бюджетный (Ортматек, около $500) матрас на обычных независимых пружинах. Сплю на них одинаково хорошо.
Раньше на даче спал на матрасе с зависимыми пружинами - постоянно болела спина

Хороший сайт по выбору матрасов - ЗДЕСЬ