Вы сами ответили на свой вопрос - если у вас идут товары с документами, то вы обязяны декларировать их как товары, а не подарок.
Я нашел описание того, что должно называться подарком на сайте австралийской таможни:
The gift must be a genuine present and must not be solicited. The concession does not apply to items that you purchase personally by mail order, fax, phone or via the Internet. The concession only applies to non-recurring or non-repetitive gifts.
И еще у них написано, что вы должны представить или явно должны иметься доказательства того, что товар является подарком.
Кстати, у них там почтой разрешено беспошлинно получать товары стоимостью до тысячи авст. долларов - когда у нас-то так будет? А с превышения у них берут ок. 15%.