Most store credit cards or department store cards tend to be some of the easiest credit cards to be approved for. Although with your situation a secured card would probably be the best idea.
Just to clear something up. Just because an item is listed on your credit report under negative items doesn't necassarily mean that it is bring down your credit score. I have two different credit cards that over two years ago I made a late payment to each of them. Just one 30 day past due payment and they have been listed under negative items ever since. But the fact is that they are still helping to increase my credit score now. I'm sure my score dropped a bit at the time of the late payments but it has only gone up since then.
Same goes for positive accounts. You could have just opened a credit card and have it listed under positive accounts but if it has only been open for a month or two than it could actually damage your credit score for having a newly opened line of credit with no payment history.
Anyone disagree?