However they dont get new releases. Kinokuniya's greatness is their prices, the cheapest of all. A rough price guide is double the Yen price, minus a few dollars. You may be able to order a title from the name alone, but it will be very difficult. You really need the ISBN, and preferably the Publisher as well.
Orders take about a month to arrive.
About 2-4 days after a particular item comes out in Japan, they will have it. Recently they have been increasing their focus on anime. There is always a stock of anime VHS tapes, artbooks and CDs. However now with the drop in the Aussie dollar the price difference isnt as great. Unless you're ordering about 10 tapes or want your tapes quickly, you might as well order from the C.G. Micheal Heins, the owner of C.G. has just announced that he will be able to order anime products directly from Japan.