Capitol One is fairly easy to get a card from -- just watch your mail. However, they haven't been reporting the credit limits, so until they do that, what they report is not very helpful to someone wanting to improve a credit score -- currently, for a Cap One account the credit bureaus don't include Cap One when figuring your total available credit and also use your "high" balance instead of your limit to determine what % of your credit you are using on that card even if you have a much higher actual limit, and doing both those hurts your credit rating. (Cap One is supposed to be reporting CL's as of 8/1/07, but I can tell you that my Cap One limit did not show up when I ran my new Credit report that showed my Cap One card information from billing date 8/3/07). Some Cap One fc rates are decent. Others are quite high. Accounts with balances at 50% or more of the credit limit will impact your score negatively.
CB's like for a consumer to have a good "mix" of credit lines (CL): retail store accounts, loans, as well as credit cards.
For whatever credit cards/accounts you use, try to keep any balance on each card at no more than 25% of the credit limit (10% would be better, and 0% when billed is ideal). Keep in mind that if you have only one card and it has a billed balance, you are using 100% of your cards, which affects your score negatively. If you are able to have two credit cards, you should plan to pay one or both completely each month so that you would have balances on at most 50% of your CC accounts. With two cards you could allow a balance on each to be billed in alternate months but make no charges at all the following month on that card so that you pay the card in full before the due date and have a zero balance the following months so they would not charge you any interest. Keep making all your required payments on your current loans/accounts to build up good history on those.
I avoid permitting automatic charges to my credit cards, but I do pay my electric bill and my cell phone bill by charging them to my credit card when they are due, and membership dues for any organization you may belong to might also be charged to a credit card. I pay my electric and cell phone myself using my Citicard on the Citicard credit card customer access website with no extra charge/fee. Don't ever request a credit line increase because they will check your credit if you do that, and if you are refused the increase, your score drops because of the "hit" on your credit. If you keep paying the card, some lenders could decide to raise your limit without even checking your credit info, and that would help your score -- you don't have to make big charges, they are mainly looking at whether you keep paying them -- but it doesn't seem to work that way with Cap One (they have been very stingy with increases). Don't carry your credit cards with you or you may be tempted to use them too much -- just use one of the cards each month to pay anything you can pay by credit card through the credit card's website or by contacting the customer service number for whatever you want to pay -- make sure that there is not an added "convenience" charge when you make a payment that way. Make these charges to your card just after the card has been billed for the month and after you know what the amount is that you owe, pay off the credit card in full several days before the billing date when they will be billing those charges to you -- so that your account will show a zero balance when you receive the bill. That way you are paying the same dollars as you would have paid anyway, keeping the balance on your card at zero, and paying no interest, plus you keep the card on your credit profile as a good item with perfect history. (Credit cards that have no activity in the past 6 months may be closed by the issuer. BoA did that to one of my cards once but I called and they agreed to reopen it. Now I make sure that I make a small charge and pay it off right away so that the card will still show as active and I keep it at a zero balance to keep down the percent of my cards with balances. It has such a high interest rate that I don't want to use that card for much.)
Avoid opening a new checking account. The bank will check your credit report (even if you are told they will not) and it will count as a "hard" hit - Wells Fargo did that to me when all I did was transfer money from one WF checking account to open another WF checking account! Having a potential lender check your credit will put a ding in your credit score -- the fewer the better. No more than two over the past 24 months is what the CB's think is OK. When you are issued a new credit card account, the CL on that card will increase your available credit and give your credit score a nice boost. However, if you run up a balance and the card is billed showing that even a moderate percent of your credit limit is being used, you will wipe out the boost and your score may drop further.
Don't close older credit cards. Just having accounts that are several years old is beneficial to your credit score. It makes no sense, but even if it is a baddie, if an old account drops off your credit report that may drop your score because length of history is "so important".