I think Western Aviation Air College would want you to be a fairly experienced instructor (CPL etc) at least that's what they told me
A good place to look would probably be Greece or South Africa as there's a few JAA schools there that seem to be expanding due to the cheaper costs etc.
Good luck.