Games Warehouse is advertising that Beyond Divinity will be available from May 21st, and are taking pre-orders now, if you're interested in purchasing via mail order from within Australia (thus avoiding the currency exchange hit).
http://www.gameswarehouse.com.au/longpage.asp?gameid=9397Otherwise, it seems the same old sad story when it comes to Australian distribution of new release PC games in general.