Hi Andy
Ho hum!
For the minute, I think you should take a step back from this stuff. You say you want to move to Perth. No worries. Your wife's occupation is in such demand that she would be able to get a job anywhere in Oz.
If she contacts the hospitals and nursing agencies in Oz, Angela would be offered jobs galore for sure. The usual drill with them is that they offer a temporary 457 visa to start with because that is quick, easy and relatively cheap. It gets the nurse into Australia quickly, which is the aim of the game.
The hospitals are reputable. If both sides are happy, converting to an ENS visa is relatively straightforward and easy but I think it involves a commitment to staying with the sponsoring employer for a set period (possibly 2 years though I am not sure of the exact details.)
However, a lot of nurses would be able to get the points needed for a Skilled Independent subclass 136 visa from the outset and then there would be no tie to any employer, ever, other than by mutual agreement. It would be processed relatively quickly because it is on the MODL. You could be looking at moving to Oz in around a year's time on this visa. With the 457 and the promise of ENS, you could be looking at moving in less than 6 months.
If you are after speed then don't haggle about the price. Just Instruct Go Matilda to get on with it for you because having one of their people telling you exactly what to produce and where it has to be sent would save you MONTHS of utterly head-banging further research.
No, Go Matilda do not offer initial accommodation, airport transfers or car hire as far as I know. This is help that you can easily hire from elsewhere however.
www.pomsinperth.com.au and
www.emigreat.com.au both offer these practical facilities, I believe, and I think there is a third one called Dolphin Migration Services or similar (definitely Dolphin something and definitely in Perth.)
In the short term, I would suggest that you start a new thread called "Need to Contact Ali - Please Help." Ali is one of our Mods, is a nurse and has recently moved to Perth on a skilled 136 visa. She is moving house at the mo. It will be a while before she can get internet access to the forum from her new home but she can download her private e-mails at work. However, lots of people on here have her e-mail address and I am sure that they would be willing to give you their own e-mail address and to forward an e-mail from you to Ali, who I feel sure would reply.
See what Ali says, I would suggest.
Best wishes
Gill