Kiwiconehead is on the money. If you want to find out about Australian visas that's the place, I have not seen much accurate information about Australian visas on PPRuNe.
Your post is not very clear - your wife is being interviewed! is she the primary applicant?
"that they will issue whatever visa we need - apparently they have the power to do that" - who is "they" (sounds dodgy!!).
If you post on that forum some basics will help such as wife's occupation (and citizenship), ages of both of you and length of relationship. Oh and if Permanent Residence is the goal.