Just to tell you - if you are despairing of your new 4S - that happy endings are possible with this battery saga.
For the first two days with my new phone I could literally watch the percentage fall 1% a minute. Overnight I was losing 60%+ just on standby. I was about to return the phone as faulty.
I tried all the solutions posted on these various threads, including: removing then restoring Exchange mails, resetting network settings, switching icloud off and on, stopping wifi sync, removing unnecessary location things (like Timezone), Bluetooth off, turning restrictions on for Ping, restoring as a new phone rather than from a back-up, running the battery down to zero and then charging etc.
So I don't know which of these made a difference - but something worked. Last night overnight I lost 2% on standby. The phone sings and dances and loses charge at an entirely acceptable rate. It has been on - and happily doing stuff - for more than 24 hours now. Everything that I want is switched "on" again.
So don't give up. It isn't a hardware fault. It somewhere there in those settings and emails. Just ... it would be nice to know where exactly ...
... and why this was not sorted out before release, rather than making so many people tear their hair out and waste hours seeking solutions.
.