If you came over to mainline I would estimate that you'd wait a maximum of 6 months for a 737 slot in Perth, up to a few years for Sydney or Brisbane. Judging by the latest round of promotions, your only competition would be A330 SO's; didn't seem to be much interest from the 380 or 744!