My girlfriends iPhone (3G) never lasts less than a day or more, and we use it constantly.  Do you guys push email or use WiFi nonstop?  Otherwise I don't see how it wouldn't last.  Hers pushes email every 15 minutes and the wifi is off if she isn't in need of it.