Q: Why is there so much music that isn't available in Australia?

Content is only available where the content providers grant Apple licenses to sell them. You can try requesting that they be added to Australian store, but ultimately it will be the record company that will have to grant Apple a license to sell them there : http://www.apple.com/feedback/itunes.html