You have come to the right place to get plenty of ideas!
Walking is a good start on an exercise program, and it's free! If it's too cold to walk outdoors where you live, try an indoor mall (but stay away from the food court
). Also, sometimes the Y has affordable memberships that include training on equipment and machines. And, there are women-only places like Curves and Contours Express--I used to be a Curves member, but now I go to the Y instead.
Instead of "on the wagon" or "off the wagon," think of it as a life change, because that's what it will be. A new way of looking at food and at eating. Many Chicks here don't like the term "diet" at all because it's associated with short-term: lose the weight then go back to the old ways. That hasn't worked.
Browse around the different forums and threads (posts). You're sure to find a lot of information.
Jay