I know that's what they all say...
The best thing my wife and I have done to save a ton of money per month is pay off of all of our credit cards. We were paying several hundred dollars a month in interest alone which was preventing us from setting aside any money on payday. We were basically living paycheck to paycheck.
We really didn't have any money saved up so paying off the credit cards took a bit of creative financing. Our average APR on our credit card was around 17%.
I had a Roth IRA from a previous employer that was earning less than 10% (this was right before the recession). With the -17% I was losing to the credit cards it made sense to take an early withdrawal from the Roth IRA to pay off the credit cards.
Even with the early withdrawal tax hit we are still better off not giving the credit card companies the hundreds of dollars a month in interest.
One thing to mention is that paying off credit cards and cutting them up isn't enough. You have to change your financial habits so that you don't go down this credit card mess of a rabbit hole again. I'm happy to say that it's been over a year since we payed off our credit cards (and closed most of the accounts except one for emergencies) and we have lived within our means without relying on credit for anything.
This might be a drastic step and I'd suggest discussing any financial decisions with a certified planner but this worked for us.