I don't know if the situation in the UK is tha same as in Oz, but I got my first instructional job by walking into the club as the CFI was talking about getting a new instructor. A great many jobs go to who ever is in the right place at the right time.
OK the UK is a bit smaller, so it's easier to do the rounds, but it should still be worht a try for you.