Saw this on this week's Southern Courier today. By mentioning this ads you can get $5 bonus credit from www.dvdlounge.com.au, a "semi-automated DVD store", where you can browse the category and reserve the DVDs online, but you need to go and pick up from the store. It says New Releases $2.50, so it effectively gives you 2 new release movies for free.
Only available in Maroubra, Sydney though.