I experienced the same change. I traced it back to changing the Auto Lock time from 2 mins to much more. AFter going back to 2 mins, battery returned to normal. (Also check blue tooth, 3G and wifi settings)
Yeah, push kills the battery really quickly. Without push I can almost use my iPhone for 2 days without charging... With push it barely lasts a day.