Howdy, wow this sounds great!
I would suggest GNC (as if they haven't thought of that) but there's a huge one in Glebe that does sell bread now (just not low carb) and they also sell heaps of Atkins stuff.
GNC Live Well 53 Glebe Point Road Glebe 2037 9660 8144
In fact, I would check out ALL the contacts on this page below and approach them with this:

http://www.purist.com/retailers_nsw2.htm