It's wanting wall power to ensure a successful firmware update. Should the battery die while it's updating its firmware, the iPod is toast. I've always had at least one wall adapter handy, so I'm not sure how to go about giving it power without one... maybe a car charger or a friend's adapter.
Also, if it has four buttons in a row along the middle of the front, it's a 3G iPod.