Help me pay off my credit cards.

I have: fair credit ( reported between 650 - 720 ). a student loan and an auto finance loan of no more than $30,000 in combination. ~$9000 in credit card debt spread between 2 cards. What is a good way to pay off my high interest credit cards? I am looking at options like small loans, debt consolidation, possibly even balance transfer to a new card (although I hear that hurts your credit score?). Any good sites that can help me budget or somehow help me get out of paying like $150+ in finance charges every month?