Paying down those CC balances with a personal loan will greatly improve your FICO score, especially with a relatively high (40%) utilization. A personal loan will show up as an installment loan, similar to a car loan (although the notation will will be different). Although I would leave the car loan and student loans as they are. First off, you would be paying more in interest on the student loan (5% vs 6.99%), and not really saving any money by consolidating the car loan. Further, you might reduce your FICO score by reducing your mix of credit (car, student, and personal loan vs just a personal loan).
Earlier this year, I consolidated $7K in CC debt (at 85% util.) with a personal loan and my FICO went up by 70 points.
In the end however, both your FICO scores are around 800, which will get you a great interest rate. There isn't a whole lot of room to improve on an already great score.
So, my advice is to take the personal loan, pay off your credit cards with it. Keep the car and student loans as they are. If nothing else you will be saving a bunch of money by not paying all of that interest on your credit cards.
Message Edited by tege0005 on 01-02-2008 12:15 PM