Well let's give you straight answers because that's what you're looking for.
Stay away from Credit One Bank. Yes they'll undoubtedly approve but ultimately Credit One Bank is a Bad Credit bank which feeds off of people with bad credit, giving their card holders outrageous fees. Secondly you want to stay away from them because like I previously mentioned Credit One Bank is a Bad Credit Bank. With that being said after you build up your credit strong enough for other cards you will detach yourself from Credit One Bank and when you detach yourself from Credit One you will also be detaching your credit history that you built with them on your credit report. So you might as well build credit with a card that you don't mind leaving in your wallet after you've built stronger credit.
With your credit score I would recommend applying for a secured credit card. Applying for unsecured and getting denied is doing nothing for you but lowering your credit score by racking up credit inquiries on your credit profile. The first card I am going to recommend is the Bank of America secured credit card. I am offering them because the BOA secured credit card has the ability to graduate into a unsecured credit card and that's a big bonus. If you are not approved for the BOA secured credit card then I recommend you apply for Capital One's secured MasterCard which as of right now has no annual fee which is very great for a secured card. The only draw down to Cap One's secured MasterCard is that the card doesn't graduate to a unsecured card. Don't believe any story told to you about this card, it does not graduate period. But your score doesn't take applying for a unsecured card off the table. You might qualify for a Capital One Quick Silver One card. I would probably try to apply for that card first but if denied then I would apply for the secured card.
Anyway Those two cards report to all the major credit bureaus and have minimal fees. Those cards will help you gain a better position to having a unsecured credit card & you want mind allowing those cards to still be in your wallet after your credit has become stronger which means you will keep the credit history that you've built up because you want be canceling the card. Capital One credit card also gives you a credit score monthly for free. Neither credit card reports to the credit bureaus that the cards are secured credit cards so that's once again a major plus.
Shortcuts...
Let's talk about shortcuts, you can become a authorized user on a friend or families credit card and this will instantly boost your credit score when the card reports to the credit bureaus. From there you can apply for a unsecured card determining on how high your credit score jumps. Since you do have a collection on your credit report I would recommend Capital One Quick Silver One unsecured card. This card is good for those who have a collection or two on their report but still have an acceptable credit score. Until you remove or that collection falls off I highly doubt any other bank will give you a unsecured credit card even with being a authorised user.
Who do you need to make you a authorised user?
I would look for people with high credit card limits & that has had their credit cards for more then 4 years. The higher the credit limit the better, the older the credit card the better. Important, make sure the person whom card you are becoming a authorised user on doesn't have high utilization for that card. Meaning make sure they're not using to much of the cards availible credit.
This way you adopt that card holders credit history for 4+ years & you adopt their high credit limit. It will show on your credit profile as if they were your cards. From there your credit score will increase and I would apply for a unsecured card(s). The person making you a authorised user may let you be a authorised user for a month two months indefinitely, it's really up to them but after you receive your new cards that you applied for Its best to build up your credit without them so in my opinion I would have them remove me as a authorised user and try to continue building my credit with cards I was just approved for using this method.
Most people try to become a authorised user but the person that's allowing this to happen has to trust you. They must trust that you want go and spend up credit in their name. This is why it's really hard to do this method.
Example: If I have a $15k AMEX and I make you a authorised user but don't give you a card technically you can still call AMEX and order a card and run up $15k worth of debt in my AMEX account & leave me with the debt. So there has to be a lot of trust with this method.
Goodluck...
