I want to tell you that the same thing happenned to me. I had the Tempurpedic for over three years before FINALLY realizing that the MATTRESS was making me dizzy and causing headaches. After researching the best possible sleeping conditions-I found that a wool mattress, comforter, pillow, and organic cotton sheets were the best solutions. Read all about it at shepherdsdream.com. They are very very comfortable. Naturae also sells them. Just type in keyword wool mattress at google and some sights will pop up. The shepherdsdream site is the most informative. I bought the sheets and linens on Ebay. Please do yourself a favor and check this out-there is no lanolin in the wool so you don't need to worry about allergies(most wool allengens come from the lanolin-not the wool itself).
Good luck.
K