Hi Guys,
I've been a longtime MR member, and have had all the different generations of the iPhone. I was also having this issue on my new 4s, and last night around 1am EST, i came across this thread and said f it, let me give it a shot. I had tried everything recommended across all blogs, turning off this, turning off that, but I wasn't going to live with all those features off (then why have an iphone?) and I was just patiently charging my 4S twice a day, and waiting for apple to post a fix. After doing what the OP mentioned, I must say it has made a significant difference. My iPhone was charged at 100% last night when I finished the OS restore at about 1:30am...I read an iBook on it for about another hour, and as I am writing this post, my phone just died with 6 hrs of usage, and 20 hours of stand by. I forgot to get a damn screenshot before it died, and right now I'm leaving it off charging until it gets a 100% charge (want to give it a good full charge after restoring the OS last night). I didn't do anything different from before, usage wise, push was on, location services on, siri on, etc etc, so something worked. I'm a registered dev and have been using iOS 5 since it's first beta back in june, and even when I upgraded my old iPhone 4 to iOS 5 GM, on that last build, I noticed significant battery drain. I gave that phone to my wife, and she's not really a power user so she hasn't complained much about battery life on it, but I do remember a big difference that week until the 4S came out, and I was using the 4 with iOS 5 GM on it. I suspect something may be off on the GM build which I assume all 4S's are running, but doing what the OP said has solved my issues. I know it may sound ridiculous, but heck it worked for me.
AJ