ridgewood, where is AOA? I've never heard of them...are they at FRG or ISP?
my advice would be to take the CFII as your initial with the FSDO. then take your CFI with a DE. i believe that the FRG FSDO has a huge backlog of CFI applicants, thus they've been farming the checkrides out to a DE. most likely with the DE Bob Ozinsky (sp?) out in ISP.
Nassau Flyers is very expensive if you do plan on training there....not sure how expensive HFA is.
if you're already training at AOA and they guarantee you a job once you get your CFII, then there you go. is AOA willing to pay for your CFI training or any Multi/MEI training later on down the road? do they have a multi where you could possibly get an employee discount?
from what i hear, SUNY FRG is also hurting for instructors. I'm not sure about nassau flyers, i know they have (or maybe had) a lot of instructors the last time i heard. not sure how it is instructor-wise over at nassau flyers now.
again, my experience has been that it's a lot less stressful to take the CFII as your initial as opposed to the CFI. i wish i had done it that way. it would have saved me a lot of grief, time, and money when i was going through it 6 years ago.
also, if you live closer to ISP find a school at ISP and if you live closer to FRG, then find a school there. personally, i think that FRG has a bigger student base than ISP. so from an instructor standpoint, maybe instructing at FRG would be better. i do agree that no matter where you train, you will get hired there.
by the way, did you talk to HFA & NFI and explain your situation (getting your CFII as initial)? is that why you said that they won't offer you an instructing job there until you get your CFI? or did you come to this conclusion on your own?