I just heard an ad on TV in Brisbane advertising one of their usual sales at Harvey Norman this Saturday only. My ears only pricked when I heard them say that they will be selling the Samsung Galaxy S2 for $394.
From what I gathered from the ad, this is in-store only, and an outright (unlocked) phone. No mention of phone colours available.
The only other thing I heard them advertise in the ad was a 4GB USB drive for $4.
EDIT: Multiple people have reported seeing this ad on TV and print in NSW and Victoria.
EDIT: Copied from the BOGOF iTunes deal (http://www.ozbargain.com.au/node/70884), this is the ad in the Herald Sun: http://go.redirectingat.com/?id=28468X864468&site=ietab.net&...
EDIT: Reportedly you can buy it online. You can also get it delivered for a small fee.