I had posted on here with a battery issue with my 4S, and compared it to my wife's that seemingly had the advertised battery usage. After trying just about every trick listed in this thread, I ended up going through the Genius Bar and got a replacement. It's still early, but all my testing seems to show this phone is behaving normally.
After thinking about it, I recall having some issues setting up the phone through iTunes the very first time, and it was related to Wi-Fi Sync. I also got some strange notifications in iTunes of detecting a phone and not being able to connect to it. My current line of thinking is that maybe something corrupted in the first installation, possibly hardware connected, that wasn't being erased or corrected with factory restores.
One thing I noticed late today...my usage and standby times stayed increasing off charge despite the phone being in sleep mode, with no e-mail accounts, no iCloud, no location services, no Facebook, no Twitter, etc...in other words, nothing connecting to the internet. Now, I tested with both WiFi on/Cell data off and vice versa and it did it both ways. Therefore, it seemd like some background process was constantly trying to connect to something, keeping the phone in use even in sleep mode.
At any rate, instead of burning 1%/10 minutes on standby, my new phone appears to be holding up at solid numbers. The Genius Bar guys were really helpful and I suggest that anyone who is at their wits end with Batterygate consider swapping it through Apple.