Apart from Knives and Stones (whom I have ordered from a lot, and highly recommend), there are 2 other retailers which I know of that are Australian and which have the quality of knife which you would interested in.
Chef's Armoury have quite a good range and if you live in Melb or Syd have actual bricks and mortar stores where you can check out the stuff first (radical, I know.. !).
Japanese Chefs Knives Australia is an online store with some good knives, but the founder of the site passed away about a year ago but his wife is carrying on in a diminished capacity and does the fulfillment of the orders.
I'm not sure how committed you are to having a full 'set'/block so each knife looks like the other - that would limit your options. I think that you will find most people on this forum prefer to pick up knives one by one as they go along, and end up with a wide variety. That's certainly the way that I have gone about it, and in terms of homogeneity my collection would be a complete dog's breakfast. That said, you get to experience varieties of steels, makers, configurations of blades etc... which is far, far more important / interesting to me.
The other benefit of buying one knife at a time is not being committed to your initial perceptions of a knife you'd like, because that could change over time. Years ago when I started my knife habit I thought a 210 was perfect for me. More recently I have been grabbing 270 length gyutos because I find I fly through cutting with these now (and I am, like you, not exactly a large person). So following up MiilionsKnives advice, if you got a 210 gyuto or experimented with a 240 one, you might find that a 270 suji woudl actually be a thought later on.
There are also some Canadian online knife vendors I could recommend, but shipping is a killer - but at least the $CAD has taken the same bath the $AUD has undergone so the exchange rate doesn't suck as much as the #AUD-$USD does at the moment.