About to start a new job and I'm pretty deep in debt, what's the best day to attack my debt?

Hi there, so I'm about 10,000 in credit card debt. I start a new job in 3 weeks (finally, unemployment sucks!) By my math I'll have about 6-800 a month to put towards paying off bills when I start my new job. Should I consolidate my debt and pay one big loan back, pay the highest interest card off first with the highest balance, or pay a little bit of all my cards off every month? Thanks!