Do you lodge over the counter? In my experience, this not only gives you a lodgement receipt (proof of postage) but they also are required to weigh each item before the lodgement receipt is produced.

If you just chuck them in red boxes....