Sanity.com.au - FREE Shipping for orders paid with paypal
No minimum spend required.
Offer for shipping in Australia only, and not applicable for gift vouchers.
Sanity online also have a online Eggstra Big Easter Sale covering both music and dvds:
Music - http://www.sanity.com.au/sale/campaign_1.asp?Affiliate=564
DVDs - http://www.sanity.com.au/sale/campaign_2.asp?Affiliate=564
Offer ends 19 Mar 08. Conditions apply.
(might want to make sure free shipping is included cause I only found mention of the promo on the paypal deals site)