Has this been delayed in Australia (or anywhere else) on Steam?
Steam is now saying May 2014 - previously it said 20 May 2014
While Bethesda announced a worldwide release date of May 20th, this was never mentioned on Steam page as it requires Bethesda to set a specific unlock date (custom phrases aside), which hasn't happened yet. Once it does, though, you'll get the full date and a countdown timer.
Did they ever add wolfenstein 2009 back onto steam?
No. The reason the game remained property of Acti is that it was still in development when Zenimax bought id, so it was excluded from the sale.
I just downloaded it last week. I bought it long time ago
He's not referring to the game data.