I found that the first three weeks of sugar withdrawal was very hard ... but it gets easier. I too have always dealt with everything by way of food... it's a hard habit to break for sure.
Quick tip? Have breakfast BEFORE your walk to get your metabolism going!!!
On my own personal journey I started on September 27, 2008
Starting weight 377, Weight in spring of 2010 198, Weight in August 2011? In the 240's.
Still plugging along on this weight loss highway!