Ralphmalph,
Left the army myself 2 years ago and was lucky to get straight into work, even had the choice of a number of jobs. You are leaving the army at the right time as there are indications of a shortage of pilots looming, there are jobs advertised in FI that you should also be applying to. The main Police and HEMS operators are looking for people on a regular basis and may be interested in somebody like yourself.
Good luck
And remeber if you don't ask you don't get