Inproving Your Credit to Get A Mortgage??? Advice Appreciated!!?

July 23, 2011 in Improve Credit

I am in the process of trying to buy my first house. I spoke to a lender about getting pre-approved yesterday and he told me the only thing holding me back was my middle credit score was 20 points too low. He gave me the phone number to one of those companies that say they will clean up your credit but I don’t want to spend my savings on something like that.
I have been told that 20 points would be easy to gain in a short amount of time but I would like to do it on my own and not go through an agency that might not work.
The only things really on my credit report is a car payment that has never been late, a few student loans that have never been late, and a few credit cards that have balances close to the limits. Would paying off those credit cards raise my score 20 points?
Does anyone have any other advice that might help raise my credit score? I want to complete this by April in order to get the homebuyers tax credit.

Thank you for your help!