Re: Job's for newly rated FI's
This probably isn't the answer you want to hear, but most people seem to get jobs in aviation thorugh being in the right place at the right time, with a healthy dose of luck thrown in. Certainly that's the way it was for myself and some people I know. A couple of weeks into my training I was offered 2 instructing positions. They both came from recommendations from people I had flown/trained with during the last few months.
A good place to start might be to speak to all the places you would like to work and find out if there are any positions likely to come up and work outwards from there. Try to network and you should soon find yourself 'hearing' about vacancies as they arise.