When you only need notifications, and some music control, it works really well.
I have most features enabled though, using it as "just a watch" (which is what the tunable battery saver mode is, which I used a fee times in a bind) it turns 2d remaining into 1w+, so I would not be surprised if it would turn the 20-25d into 50-75d ballpark, possibly more.
Instinct Solar and Crossover Solar seem to give the above a run with much longer times, a friend is getting a Crossover this month because of that. Unfortunately if the claim is true he's not going to be able to report success for a looong time...
I love my Withings. Given what I've read about the Fossil application experience, I assume Withings is better in that regard too.