Almost 5 years sleeping on the floor with just a couple packing blanket under me, no pillow. I sleep great, no aches & pains when I wake up, sleep soundly. Took me about 4 nights to adapt to it, now I cannot sleep on a mattress at all. I used to snap, crackle & pop when I got out of bed every morning when I slept on a mattress, no more creaks & pops now, which I find welcoming & interesting.

Would it be too over-the-top-Grok to say the best night's sleep I ever had was camping, when I pitched my tent over a pile of leaves? Yeah - that is too much. Sorry. :) I like the newer memory foam mattresses that are better at dispersing body heat. Niiice.

Regular memory foam is (to me) like sleeping on a pile of hot coals. I wake up so thirsty for some reason...

I did a bit of research 2-3 years ago. There was one mattress guru I found online (and still is) who gave very good advice at that time; stuff ya didn't hear from ANYONE ever. He suggested a firm tight-top, no padding at all and top it with a latex topper (at that point I didn't understand ILD or latex at all, I just found a topper and went with it, and also got a latex pillow, which I love). It was sublime. . . for about six months. The mattress I thought was perfect for my needs (Posturepedic) FAILED miserably. It shouldn't have -- it was a fine mattress, but developed a groove like no one's business. I had horrible sleep for about two years, when I decided life wasn't over, and I should make another move.

Enter http://www.flobeds.com

Flobeds mattresses are 100% latex (and no it doesn't have any odor at all -- mine is "blended", so I cannot speak to the 100% natural talalay or Dunlop, which they do not use). This is a unique experience and even tho I am still tweaking the ILD "settings," I wanted NOTHING to do with the Big S's ever again. I also bought their slatted pine foundation -- it's just great and very PALEO ;-)

The company is superb; family owned, they will do anything to make you happy.

I bough an used Dux bead, best money i have spent. Now i got a hammock and try to get good sleep in it. It would be cool to just hook it up in the woods and have a nap after gathering berries or primal workout. I want to sleep outside in summer in the woods too. When it gets hot inside the house.

I was actually researching the subject for myself.

1. I watched a program where one lady said that her favorite mattress was Simmons Beauty Rest. It was NOT a commercial, she actually went on and on how much she was in love with it (she bought it about 10 years ago).

2. The most comfortable mattress I have ever slept on was a mattress from my childhood. It was about 40 years old and it was made with ancient materials - 100% cotton, straw, wood shavings and something else. It was my favorite bed. I have never slept on anything better than that. But my parents said it was too old and threw it away.

3. In Korea they sleep on the floor, because the floor is heated with water. They just put a thin mattress over it.

4. I have just purchased a 100% cotton mattress, but I have not slept on it yet. I will update after I do for a while.

5. CAUTION: About 7 years ago I purchased a mattress. I always thought that a firm one is better for your back. I regret making that decision. Extra firm mattress, pockets or no pockets really hurt my back. I had to get rid of it - my back was in pain, I could not sleep on it.

6. My friend bought a bed made out of latex. When I was staying with her, I tried sleeping on it - I could not - the smell of rubber was too overbearing. So smell your bed before buying it!

GOOD LUCK! :)

What works best for me and my wife is a firm or extra firm mattress with a foam topper. The foam mattress did not give enough back support and our backs started hurting after about 6 hours, and just a firm mattress didn’t seem that comfortable on the pressure points after trying the foam. The firm might have worked by itself if we hadn’t tried the foam mattress and got used to the softer pressure points.

Years ago we really like the “heavenly bed” (or whatever it is called) at Westin hotels, but it has been about 10 years since we stayed at a Westin.

Im like the princess and the pea ...so mine isn't so Paleo!

Simmon beauty rest firm with plush pillow topper, then one of those memory foam mattresses, a mattress topper then a goose down comforter contained by a fitted sheet. Then I'm sandwiched between 800 thread count Egyptian cotton sheet and another goose down comforter.

I sleep very well

With out a doubt, Tempurpedic for the mattress. Then there is the top of the line Garnett Hill pillow which is just as important. Finally, the 800 thread count cotton sheets. I am still working on the comforter because goose down holds too much heat and to me temperature is the hardest part to modulate. If the temperature is correct it is sound sleeping. Most recently, I have added the Sleep Master mask which allows me to wake up naturally. No intruding light.

After sleeping on cotton futons for 25 years, the only thing I'm comfortable on now is memory foam. Did the topper thing for a while before getting a TempurPedic.

Wow, that's an interesting question! Paleo has helped me so much except for my sleep problems (going thru change-in-life). In the past 7 or 8 months I have slept regularly in 4 different beds. One was a regular Serta extra firm type mattress...eh. Another was also a high quality mattress with a feather bed on top. It got lumpy and constantly had to be turned over and fluffed. Right now I am sleeping on a two-inch memory foam mattress and it's ok but not as great as my brother's guest room mattress. He has my old water bed and when I was there last for a couple of months I refilled the water tubes and then covered that with memory foam. I was in was heaven! Too bad he's in Minnesota or otherwise I'd stay there year round just to sleep in that bed!

I tried a tempurpedic about 10 years ago and absolutely HATED it - went back to my extra firm (serta or Beautyrest or something). I toss around a lot at night and I hated the tempurpedic's 'memory' of a spot I had been in but no longer wanted to occupy. Good thing they had a return policy.

I don't sleep well on soft surfaces at all. But the floor?... I'm a stomach/side sleeper so I think it would hurt my hip bones. Would be interesting to try, though.

Firm foam (out-gassing aside).

Tempur. Easy, loved it from the first second I laid on it. Futon is second choice. Immediately alleviated back issues. Perfect too because I love a firm mattress and my wife likes a softer one...this keeps us both happy.

A latex mattress made with 100% pure Dunlop or Talally. I investigated mattresses for 5 months following my best night's sleep on a cruise ship. I received my latex mattress last week from Plushbeds - made in USA and 100% latex - no odor, only a great night's sleep now for 8 nights in a row. This even helped me sleep through my husbands tossing and turning. Horray!!!

I feel like this is a very personal topic, but I hate soft mattresses. When I moved out of my parents house back in the day and called to order a mattress, they tried to sell me the BEST mattress first, of course, and then when I said "I want to feel like I'm sleeping on a sheet of plywood" it changed to the cheapest mattress :) I want to be able to bounch a quarter off of it, have it hit the ceiling and go through the roof, it's so firm.