DHL just delivered my replacement iBook battery.
In a well padded box, there was a return address label, a security label (if broken, void), and a set of instructions on what to do next.
Basically, discharge the recalled battery completely, put it in the box, put the new stickers on, call DHL and ask them to pick it up charging Apple. Will do that Monday.
That was quick and simple!