Well, you know the reason why you feel so fatique-> you cut on soda and smoking. Your body needs to adjust to a diet without so much coffeine. I am sure you will soon see some changes. Just the fact that you smoke less now is so much better for you. I can say with confidence that there is probably not one woman on this forum who does not feel out of energy or tired one day or another. I used to drink 2-3 cups of coffee a day, now i try to drink one cup only one weekend mornings, trust me I can feel the change. You have more willpower than you think.