While spring mattresses were the original kind, and are still relatively popular for their low-cost and get-what-you-pay-for quality, memory foam is becoming the country's favorite. These tend to be more comfortable and longer lasting as there aren't any coils to wear or compress over time.