No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
The lates are probably not impacting your score too much. They tend to lose strength after about 2 years.
For the baddies paid off start sending off GW letters.
The two 30 days lates from 2006 and 2007 are most likely having no impact on your score anymore, they only sting for around 2 years. You can try sending out GW's to get them removed if you like. I would focus on my current baddies.
It really depends on the creditor. YMMV.