I wouldn't sweat it too much. Right now you are going through the process of , what we all have had to due, and that is just paying your dues , due to the fact of bad credit.
Orchard Bank/HSBC is a great starting card, don't try to jump into the deep end to quickly. It carries a fairly small annual fee. Just use it once a month on something small, pay it off or keep you montly balance below 10% of the Credit limit.
At this point when your scores are low it's all about patience and letting time do it's thing. Before you know it your credit will be getting better and you'll be able to qualify for better cards. Just take it slow and stay the course. I wouldn't start going crazy looking for other sub prime cards. HSBC is a reputable company. Most others you will find, as I'm sure you have, a loaded with fee's such as First Premier. I would also stay away from Credit One as Well, though not as bad as some, it still has a little too many fees.
Just remember this is just a starters card to help you get back on track, better cards will come along before you know it.