First off what you're suggesting is technically not allowed, although people have managed to do it successfully.
If you arrive on a tourist visa they will righfully expect you to be just a tourist. If they suspect that you are using that visa to get into the country and look for work then they can and most likely will send you home. Chances are they'll have no idea, but in the event that they think you're not a genuine tourist they interview you and check your bags. If they find things like references, resumes or work related certificates and things to help you job hunt (names of recruiters) then you'll most likely find yourself on a plane back home. So if you want to go this route be sure to do it carefully. I would suggest keeping everything on a laptop.
Usually they suspect people when they can't really relate any travel plans and don't seem to have enough money to support yourself. If you act like a tourist and have the funds for your stay then you should be fine. Not trying to scare you but I watch Border Security on tv and have seen people sent back for trying to come and find work on a tourist visa.
Now. onto the regular visa bit. Why don't you try and find a sponsor from overseas? If you can get a sponsored temp visa (457) it is processed very quickly, could be a few weeks to a few months depending on how quickly both parties get their crap together. Once you have that visa you can apply for permanent visa once you apply for
Australia (still need to meet the requirements). You can apply for both visas at once if you like, but you need to be careful about the timing because you can only hold one visa at once. The downside to the temp visa is that you're tied to the employer who sponsored you and you're not eligible for any benefits here, which means you'd have to pay for private health care which could be a few grand a year. The other major downside is that if you lose your job on a temp visa you have 28 days to find a new sponsor or you have to leave the country.
What I would do though (which is what I did) is just bite the bullet and apply for a permanent visa from the start. Just wait it out and then once you've got it know that you can work for anyone you want and live anywhere. You're obviously from a low risk country (Canada) and if your job is in demand your visa should be processed a lot faster than 18 months. We applied back in 2006 and got ours in 6 months, plus 1 month for skills assessment. Most skilled permanent visas are closer to the 8 month mark, give or take as long as they are in demand.
Usually the high risk countries are looking at 1-2 years before they get their visas. But for low risk I'd say it's more like 6-15 months, and if you're quick on the medicals and police checks and don't have any complications then you'd be closer to 6-12 months, so I'd say about 8 months is the average. So not as bad as you make it out to be.
So you have several options really:
-go on a tourist visa and look for a sponsor for 457 visa (risky)
-try to find a job while overseas (can be difficult) and get a 457 visa then go over (not quite as risky)
-get the PR visa from the get go provided you meet all the requirements (best option)