Since Magento 1.5 the address format can be configured under System › Configuration › Customer Configuration › Address Templates › PDF. Newlines are marked as pipes (|).