I love the Fitbit, actually. It's the primary reason this has worked so well. I'm down 42 pounds now, and getting close to the goal -- want to hit the gym and build up muscle mass as the weather starts to cool. (That and adding equipment in the basement.)
The Fitbit + syncing with MyFitnessPal (watch calorie intake) and MapMyFitness is FANTASTIC. Can't recommend it enough. Has made this process tremendously easy.