The advertised battery lives of iPods have (amazingly) tended to hold true for every iPod I've purchased. If it says it'll last 15 hours, it lasts very close to 15 hours for me. This is including shuffling about and having the backlight on whenever I tocuh the controls etc.
Dunno anything about video, though.
The current advertised battery lives for the 30 and 80GB iPods with video are 14 hours and 20 hours for audio playback, and 3.5 and 5.5 hours for video, respectively.