Hey HenC, hows the job hunt going mate?
im in a similar situation as yourself. just completed writting all my ATPL exams (intense) and now looking for that first flying job. Im in australia and there are apparently plenty of jobs going in charter and loads of instructor jobs on offer...if you're willing to get your instructor rating. also, there are a handful of schools that will complete your instructor rating if you agree to a minimum time instructing at the school (sorry, no idea what kind of time frame they are asking). Might be some options here in australia for you if you can't get into the airlines straight away. would need around 250 or so hours TT (minimum) and at least a NVFR.
check out -afap.org.au-