Well Australian beaurocracy does it again! Went down to the immigration office to collect the visas having got our perm res back in February, joined the queue (the only way in, youhave to first speak to a receptionist), waited an hour (only two staff manning the reception! Eventually got to the front and told her why I was there, to be told that they have pretty much done away with labels in passports now and I couldn't have one unless we had flights booked to certain os destinations!
I asked in quite disgruntled tones why they couldn't have a sign at the start of the queue to let you know about this recent change - "Yess, that's a good idea, I'll suggest it." she said - grrrr.
So the upshot is don't bother going in for this purpose, apparently the email letter will suffice for all purposes.