Apply to all the cadet schemes first.... Most airlines are doing this for - fo recruitment / experienced fo's- monarch/ BA/ Easyjet/ cityjet/ Aer lingus/ flybe / Qatar/ cathay pacific and many more all run cadet schemes. I don't understand how people can self sponsor with so few jobs available. These schemes offer a much better chance of getting you a job.
Phone the companies and ask them....before you start training!
Instructor jobs/ ryanair etc are an option of course