I've been following this thread for a while now as I too have issues with the battery life on my new 4s.
I have tried many things some of which appear to work for a short while and some that simply don't appear to make a difference (apart from one - read on)...
Here is what I have tried and the result:-
1. Setup the 4s from scratch and didnt restore from iPhone 4 backup - this appear to be good for a about one day and then seemed to go back to being rubbish battery life.. No idea why???
2. Reset network settings - made no difference
3. Reset all settings - made no difference
4. Turned off the time zone under location services - still monitoring this one but I dont feel it made a big difference
5. Change iCloud documents and data to not "use mobile" - not seen any major difference.. Still monitoring...
6. Turned off iCloud contacts - made no difference
7. Turned off calendar notification - see below
8. Turned off Mobile Data (relying on wifi) - see below
So as it stands I a currently running with 7 and 8 turned off. The result is nothing but OUTSTANDING. I turned them both off last night at 11:30pm and put my almost flat phone on charge. I then woke at 3am for some reason and checked my phone. It was at 100% charge so I took it off and went back to sleep and woke at 0900 where it was at an outstanding 99% still.
I have then monitored this through out the day and as a write this, here is my usage:-
Charge: 72%
Usage: 3 hr 5 mins
Standby: 15 hr 38 mins
Avg per hour battery consumption: 1.73%
Previous to this change my avg per hour battery consumption was: 6.5%
Obviously when I go work tomorrow I may have to re enable mobile data but at least I know how to stop the rapid drain.
I hope apple read this.. Also interested in your feedback and results.