I'd go visit local credit unions. Print out your recent nyFICO scores and reports, especially EQ, and ask a credit/ loan officer to take an unofficial look at them and make an educated guess as to whether they could work with you. If you find one that you like, you could then authorize a hard pull. Even if they offer you a secured card, it would be a good start. It's also a handy way of enforcing savings.
CU's are frequently more willing to work with young people and rebuilders than are the big banks.
* Credit is a wonderful servant, but a terrible master. * Who's the boss --you or your credit?
FICO's: EQ 781 - TU 793 - EX 779 (from PSECU) - Done credit hunting; having fun with credit gardening. - EQ 590 on 5/14/2007