I recommend Itti Bitti's for the day time. The snap apart ones are more absorbant than the AIO's, but both work well. You can pick up good second hand ones off trade me, and they have a good re-sale value.
Babyland and Mybaby from trade me are also good brands, you can quite often get a good deal on the $1 res auctions, I usually get 5 nappies and 10 inserts for under $50. These are pocket nappies which are great cause you can stuff them with all sorts of absorbant materials.
Pop-in's are another great one. The pop-in original is the best night time nappy that I have come across, it lasts all night and can be worn from NB through to toddler.
Most people choose to use prefolds for the first couple of months, these are a rectangle of fabric that you can fold to put around your baby, then you put a waterproof cover over top. We used these until DD was about 6 weeks then I swapped over to the pockets and Itti's.
Look up Snazzipants website, they have good instructions on how to use cloth nappies and photos too! good luck