I have spoken to Borders in Robina, Queensland.
They did not have the Kobo itself there yet, but it is not necessary to own one to access it's ebookstore. The manager says that they will have most of the formats available after the 19th of this month.
Most of the other staff appears to not have been primed for the arrival of the Kobo, but they are extremely helpful in every other way.
Cheers.