I finished my CPL etc. at a school which churned out "professional" pilots at a great rate of knots into a market that was already overcrowded. I decided that although I was perfectly well qualified to start the instructing course and may even do quite well at it, it would be a bit more sensible to do it where I would get work afterwards. It may also have helped my chances that I spent a bit of money getting a few ratings with them first, but I found that legwork and taking your CV in personally is the best way to find where you want to be. Basically if you've never heard of them they can't be that good, so go to the places you know, find one you like and be prepared to work. If you get a job there all power to you, if you don't you have to keep smiling!
People who don't smile send the wrong image to get given work. Also be ready to demonstrate an airtight knowledge of what you have done, and a readiness to learn what is to come.
Other hints mentioned here are common sense ones as well, but I haven't seen these mentioned.
Enjoy the hunt! It makes getting the regular flying days that much more interesting if you know the options and your reason for being somewhere is that you both want each other, rather than you having to beg.
PS are your initials GG? I assume you're an Aussie - do you read aus.aviation?