Lord have mercy, yes--if you can get a BofA secured (or partially secured) card, that would be infinitely better than buying new credit from Premiere, Tribute, or Orchard. And that essentially is what all these fees are for: these sub-primes allow you to rebuild your credit in exchange for big, big fees.
If you can get one of the BofA's, you can vault right over the others.
If you haven't read about it already, you can't apply directly for the partially secured card (we call it the 99/500 here: deposit $99 and get a $500 CL.) To get it, you apply for the Plat Visa, I think it is, and they counter-offer with the 99/500, or possibly the fully secured card.
At any rate, with either of them, 9 months to a year of good payment history will graduate you to an unsecured card, and you keep the history. Hard to beat! Good luck.
* 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