I'm glad it was straightforward for you. I've gone for a number of temporary visas and had mixed experiences. I was in a very similar situation on my last visit and was, like your wife recommended to go straight for permanent residency, which ended up being a 6 month process with multiple visits and dealing with about 4-5 different people. This was all happening during the immigration reforms so that might have been a large part of the problem (requirements changed mid-way through).

Ouch, that sounds painful. Permanent residency took 1.5 months and only required one more visit once everything was done.