Quick note - my husband and I were both having this problem with our original iPhones. We turned off all services - push, location, wifi, bluetooth, you name it - nothing worked. Battery life was at maximum one day, even on standby. Overnight, it would drain over 20%.
Finally, my husband read on another forum to completely restore your iPhone, then _set it up as a new phone_. You will lose some of your settings and your icons will get scattered, but this has totally fixed the problem for both of us. Overnight, battery drain is 1-2%. I have gone back to only having to plug in every 3 days. Right now, I'm at 24 hours combined standby and usage and still have 50% battery left.
Give this a try - setting it up as a new phone, NOT restoring an old backup. You will still get your data and apps, but might have to re-do some settings. To get the battery life back, it's worth it!