Funny thing though is as far as the iTunes store for Australia is concerned we actually have a lot more than America does. In fact, all that is missing is Motion Picture, Touch Yello, and Eccentrix. Although hopefully we will get these soon if the demand is there.
http://www.apple.com/feedback/itunes.html
Can be used to express an interest.
As for CD stores, unfortunately as mrpulley said we have not had a local release of any albums for quite some time.