We did Aboriginal art with an Australian teacher during 'Activity Week' a couple of years ago - we used small paint brushes, with a little paint on the tip, then lightly dot. The art tends to use just colours that you would find on the earth, so would be mainly terracotta reds, browns, yellows and blacks. To be really traditional, you could used charcoal as well.
