A "B" visa is appropriate if the artist will not be paid in USA, other than for travel and incidental expense.
An "O-1" Visa is for an individual artist of International Renown - well known outside their home country. A "P-1" is for a performing group that meets the same standard.
"P-2" Visas are issued on reciprocal basis between countries. You may want to contact the US consulate to see if they have programs for Australia.
"P-3" Visas are for groups that are Culturally Unique - for instance, folk musicicians.