The time your battery lasts depends highly on the volume. A user here(can't recall who) once did a test in which he took the fully charged iPod and timed it playing. The difference was over an hour between 25% and 75% volume.
As for charging, I've never really worried. That battery seems to manage being charged without being drained first.