NFCU could be a real lifeline for you.
But I'd probably wait to apply until your report is stable, and all cleanup actions are reflected.
Personally i would hit the Garden and let them grow and age some before i would apply for anything else. The longer you let them accounts age and your baddies age as well the better approval odds you will have and the better terms with the card as well as a better starting credit limit. Good Luck and congrats on a good start in rebuilding your credit profile.. Looks like you are off to a great start.