I was invited to comment and am pleased to offer some basic advice. I may contradict what some of the real estate agents have told you so I don't mean to sound petty.
You do have an excellent credit score, however, the days of great credit scores getting you the best loan terms are gone. Now, more than ever, lenders are returning to old school underwriting and the ability to repay the loan, as measured by a debt to income ratio, are essential.
NB- My advice is general because prescribing a specific solution, on a website like Trulia, is like treating a disease on WebMD. The absolute best thing you can do is have a mortgage planner help you with this personally. I'm happy to advise you; click my link for contact information.
1- Pay down but don't pay off the installment debt. If your balance reflects less than 12 payments due, it will not be counted in your ratios by an underwriter. The lower balance, when reflected to the "high limit" will maintain your excellent credit score.
2- The revolving debt can be strategically paid down to reflect lower payments. If you pay an account down do NOT close the line of credit; that will eradicate "available credit", causing the algorithm used by the credit scoring models to think that you are less credit worthy than before.
You've done an excellent job managing credit to date. With personalized counseling, you'll position your self for the best home loan available.