Here's a few things I'm doing besides consolidation, just to ensure that I'm getting out of the red, and soon!
1) If you have time, get a second job:
I found a side job as a pet sitter. It's a small job that only requires about 15 minutes a day and gives supplemental income. You can also try babysitting, or writing blogs for money.
2) Stop using credit cards. Carry cash, instead. The withdrawel fees are worth it, rather than having to pay penalty fees for using money you don't really have.
3) Get a credit counselor.