there are several places to start, but it would be a good idea to look around @ plcaes like ozcloth nappies, they have most Aussie nappy sellers listed and also have lots of info on types of cloth nappies, alos if you search for nappycino it is full of cloth nappy info.

IMO you shouldn't have TOO many smalls just a buy a few, whereas Mediums will last you (or could last you depending on your child's build) a LONG time

I think the common size change over is around 6 kgs to medium, and of course depends on the build of your bub to when that happens

I would recomend using fitteds with covers(theres a whole array of choices) for very young bubs.
As fo prices @ the moment there are penty f sale happening with the GNHDU (great nappy hnt down under) and you should be able to catcha bargain or 2 or more

Things like pocket nappies etc are much better later on for going out, and AIos are not bad but for a tiny bub a fitted is easiest to get it to fit, I would be buying small covers (the cheapest type are polar fleece which you can also make your self if you have a sewing machine)

anyhow google the site aout and you'll find a wealth of info