sometimes I get about 3 hours of use before the 20% warning with extremely heavy use. (tons of surfing via edge)
With moderate usage of music/calls/little video the battery lasts the entire day and sometimes two if I don't use it much at all. Turning off Bluetooth and Wi-fi will extend the battery life.
Are you happy with that? Have you considered taking it back? Ideally I'd like to only charge it at night and it last all day for calls and ipod.