Berry berry good job! :D
Speaking of fruit, I need sugar too, and I get it from dried fruit - raisins, cherries, cranberries, even 1 or 2 prunes a day. Lotsa honey in my hot drinks and oatmeal too!
Soda is not an issue for me, I drink it maybe once a month. I really think you will see great health benefits from cutting way back on it!