An Automatic Update was released on 25/5/09 which allows A4 Avery Labels #65 (5x13 labels) to be used for product labels, including magazine labels!

Follow up:

To use this feature, when you are finalising an invoice, under the Select Label Type heading, choose "Laser Avery 65" for both item and shelf labels. These will now print on your A4 printer.