Oh yeah, no doubt.
My dad is a CPA who never pays interest on anything. Like I said, on paper, we are in the black. But my wife has personal reasons for not writing a check for all of our debt today and it's a long, complicated story.
We are good with our current plan of living small. Our last new car we bought was 2010 on zero interest, our 15 year refi on our home is done in February (took my yearly longevity bonus and paid on it) and CCs are the last step.
But you are right, always best to start with the higher interest first.
Regards.