I'm going to second Boswd and JemiBlue on BoA. Looking at the card you do have, you're not going to want to continue it at some point. For your 'oldest' card to grow with... BoA should be your first choice above Orchard, Cap1, and Hooters IMHO.
BoA also has a pre-qual online where you get no hard INQ unless you then app. At the least, you should be able to get their fully secured card which CONVERTs to a regular card in the future... you keep your account age and good history.
There is also the partially secured 99/500 card as mentioned. In order to even be considered for it, you have to apply for the Platinum card online... it's a counter offer to the Platinum denial IF they choose to offer it to you. With your current FICOs and unpaid collections, I would be iffy on it. but probably try for that with crossed fingers.
EQ 787 EX 781 TU 737 11/17/07
*** I am not an attorney. If I was, I might not clip coupons. If you want legal advice, consult an attorney. If you want my personal opinion, feel free to consider my posts***