"Finally, try wearing a fleece or wool hat when you sleep. My wife does this and swears by it."

Indeedy. For $5, it's hard to beat the wool watch cap available at nearly any surplus store.