jjm's advice is good. [Commercial: anyone who is eligible to join a credit union, JOIN! You probably will only have to put in $5 to create an account, and you're in for life.]
There is some merit to the flipping balances around on low-rate credit cards, but the catch is that once banks see you have a significant CC balance (and it looks like right now, your debts are spread out so they aren't all CC debt), they may stop offering you new low-rate cards and raise the rate on the card you have. Kind of risky, but it might work. I'd have a backup plan just in case.
Can you use a paid-off vehicle as collateral for a secured loan? That would get you a rate equivalent to a used-car loan rate, which would be better than a personal loan rate. As jjm said, try a credit union first, then a small local bank. Do not go to "finance companies" like HFC and the like which charge very high interest rates.
A consolidation loan will typically get you a lower payment but will probably stretch out the debt over a longer time. That will be costly in the long run, so it might be worth it to see if you can pay down the debts with the highest interest rate first before taking a consolidation loan. Look at the numbers carefully before jumping in to one, because the appeal of the lower payment today might be long forgotten a few years later when you're still making payments. It might be better to suffer a little now in order to have those debts cleared sooner down the road.
Good luck with finding a solution that works best for you.