Hey Ash,
I read your question on what you can do to fix up your credit and I have a few things that you can do.
As for the negative things you have, keep in mind that items that are less than 2 years old are affecting your score the most, and that when you do pay, unless you get a "deletion payment" which is a payment in exchange for removing it from your report, isn't worth paying for. The debt's been paid, but you'll still have scar tissue on your report from the collection account itself. A "deletion payment" can make it where the collection never even happened, which can get you a few more points than if you just pay it off. I posted links that explain this more in detail:
http://www.creditinfocenter.com/debt/settle_debts.shtml
http://www.creditinfocenter.com/debt/neg_rating_after_settle.shtml
http://www.creditinfocenter.com/debt/CanCreditorSue4SettlementDifferences.shtml
http://www.creditinfocenter.com/debt/ActualDebtSuccesses.shtml
http://www.creditinfocenter.com/debt/debt-negotiation.php
Good job on taking care of your credit card and your car. A key to the credit card is to make SMALL purchases ($20/max) and pay it off in full on time every month. This way, it shows activity without going over your head in debt. As for that 2nd credit card, 29.99% is STEEP. If you do get another credit card, a secured credit card would be the better option. A "secured card" is easier to get than a regular card, mainly because a collateral deposit is placed upfront. But the major advantage that a secured card has over ANY other card is the ability to increase the credit limit which is important because 30% of your score is based on how much available credit you have versus how much you're using. Higher credit scores usually have credit cards with high limits because of this. A secured card gives you that flexibility even when your score is low. If you have a substantial amount of money, you could "custom build" a high limit credit card, which would definitely help your score. Since most of the cards, or the major ones at least don't report as "secured" no one could tell the difference. Also, the deposit later on can double as a start up for an emergency fund once the card converts to a regular card and the deposit is given back. In addition to a unsecured card with a high limit, the leftover deposit could be used as an emergency fund as well!
Another thing that you can do is enroll with PRBC. PRBC is America's Alternative Credit Bureau, providing a helpful service to the over 50 million people with limited or no credit history. If you pay your monthly bills on time, PRBC can help you build credit to qualify for a mortgage and better interest rates.On-time payments for the following bills are not reported to the traditional credit bureaus:
Rent
Cable
Phone
Daycare
Insurance
Electric
Natural Gas
Cell Phone
The only time your payments for these bills are reported to the other credit bureaus is if they're missing or late.With PRBC, your on-time payments count. You build credit for paying your bills on time, even if you have no credit history.PRBC has teamed up with Fair Issac, the creators of the FICO score to introduce the FICO expansion score which helps people build credit. Here's a link that explains more in detail:
http://www.fairisaac.com/fic/en/product-service/product-index/fico-expansion-score/