I figured it out. Posting here for the benefit of others.
As at 24 May 2011, there is a secret option that they don't actually tell you about.
To get an agent, you need to call the number and then dial the options 1100.
(1 for english, 1 for visitor enquiries etc, then 0 for an agent).
They...