I have always been on the lookout for a decent yet cheap Australian based online store for Music and Movies and at long last I have found my new favourite. CDWOW.com.au offers CDs, DVDs, Games and even cosmetics at significantly discounted prices. You can find a great range of products sourced from the major media companies worldwide along with the best possible prices. Chart CD's start from $14.95 and Blu-Rays are the cheapest I have come across - even beating JB HIFI.
Right now there is a big sale on that gives you 15% off all CDs, 10% off all DVDs, Games & Cosmetics.
My first purchase was the new Muse - The resistance release which cost only $22.95 for the CD/DVD combo. You also get some decent discounts and coupon codes in your inbox just for being a member.