In my opinion, this is one of the highest-leverage lifestyle modifications you can make. I started this in September 2012. In short, it helps with (chronic) rhinitis management - my sinuses are blocked less often and I am congested less frequently. Even though wheat-based foods aren't inherently much more calorific than others, I have found that my net caloric intake has been reduced by avoiding wheat-based foods. I replaced wheat-based foods with higher quality foods - like brown rice. Using this in conjunction with regular exercise, I have become healthier, more energised and motivated.
Starting a cycle of being healthy (exercising, eating correctly) initialises a self-sustaining feedback loop of motivation: once I started to see results (improved body composition, feeling more energetic) I became even more dedicated to this cycle of living healthily. Ceasing to eat gluten-based foods catalysed this for me.