I'm doing about the same thing. Need to lose about 100 pounds, but have lost about 17 to start. My husband just lost 65 pounds (since June) and he is looking great. I started in Nov. We have a treadmill that wasn't getting any use, so we started using it. I walk 3 mph for 30 minutes every day - early in the day if possible, if not, right after work before dinner. My husband used to do it every day, now down to about three times a week.
We have changed the way we eat. We eat at home a lot more. More salads - real salad - fresh spinach, red leaf lettuce (not so much iceberg) with tomatoes, other things to make it better. We have found some good salad dressings in the produce section - T. Marzetti's Two Lightful Bleu Cheese (husband's favorite) and Peppercorn Ranch (mine). Also Marie's Raspberry Vingarette.
We eat a lot more fruit - oranges, grapefruit, bananas, apples.
We drink a lot less soda, except husband likes Diet soda (from a bottle usually) and he really like Diet Mug Rootbeer. I drink lots of water since I don't like diet soda (except Diet Vanilla Coke in a bottle). I also drink unsweetened Kool Aid with Splenda.
We both eat breakfast every morning (bagels or English Muffins or waffles, plus OJ). We brown bag our lunch, usually a sandwich and fruit, plus water or diet soda. Then we eat a healthy dinner at home. We eat popcorn for snacks - we like Kettle Corn.
I've been rewarding myself by just getting to special points - like to an even 10 mark (200, 210, 220) or to a number I haven't seen in a while. Then I do a happy dance. Thought about getting a shampoo as well as a trim when I get my hair cut. Maybe a pedicure. It's fun putting on those clothes that were tight and now they bag and sag. Later on in the Spring, I will have to pop for new clothes - a little at a time. Before we head to WDW, I'll probably have to get a new bathing suit and shorts.
It hasn't been hard since we both are doing it and my husband is very supportive. The weight just seemed to drop off of him without any problem, but it has been slower for me. But I'm not dieting - I'm trying to eat more sensibly, so I don't deny myself stuff. I don't have cravings.
Saturday mornings before our son gets up have been a lot more fun, too!!
I know I have a lot more energy and just feel better.
You can buy inexpensive pieces of silver or silver and gemstones for small goals and gold pieces for large goals. 
QVC has the best silver in the world! It hardly ever tarnishes. 
