Captial one card NON SECURED that I will be receiving or SECURED card from US bank to rebuild bad credit?

Please read this in full and respond with appropriate answers only to all questions listed. Do not list false websites or you will be reported! I want to first say that I am 25 years old and back in 2004-2005 I went thru some credit problems. I have not had any credit since and have no credit debt and it has been paid off for almost 2 years all accounts are closed. I have 3 negative accounts that will come off my reports by late 2012. I would like to start rebuilding my credit. I have recently been rejected by bank of America for a regular card which they talked me into applying for and a secured card so I have 2 inquires as of January 2010 from them. One inquiry in February 2010 from applying for a NON SECURED Capital One card with a $39 annual fee and have been approved will be receiving next week but after many reviews of the company they seem to have deceiving business practices, raising the APR rates and instead of putting for example $300 as you credit limit they put instead what you charge which would hurt my utilization on my credit scores. If you try to close the account they add fraudgelant charges to your account etc. Their customer service is from India and is not good. Is this true? I read this on yahoo answers and my 3 cents complaints. If so should I try for a US bank SECURED card with $300 down with a $35 annual fee? The credit union out here does not offer secured credit cards. If I can not receive a secured card from US Bank should I open up a 1-2 year $1,500 secured CD with my bank which is Harris bank to show an installment loan? I have 2 charge offs and a credit card account with a couple 90 day late payments which is CLOSED also. I have 5 accounts in good standing but are closed and were never used. How much will my credit scores go up from 1-2 years from now? Currently before all new inquires for 2010 my FICO scores were TU: 597 Equifax: 648. I will only be using 7% of my limit of $300 instead of under 30%. Refer to my other question on here from the other day for more details on my credit situation titled “How to rebuild credit with different types of credit and my scores quickly?” Thank you. – 10 points for best answer -