Sleep problems? Your mattress and pillow may be part of the problem Sleepless in Seattle (or in any other city, for that matter?) The kind of mattress and pillow you sleep with may be part of the problem.