Here is the situation. We purchased our house about 6 months ago with a 6.375 interest rate and are thinking about refinancing it next month. Let me lay out our debt / assets for you. I really need some advice how to get out of this credit card debt..
$22K ($350/monthly payment) Credit cards

(one of them with a balance of $13K is 0% interest for life)
$12K ($441/monthly payment) leased auto and the lease will be up in March. We can not turn it back in because the miles are so high on it (my husband got this before we met and did not keep track of his miles)
$306 monthly auto payment (also a leased auto for another year and 1/2)
$1086 house payment
$72 Cell phone bill for both phones
$318 Water, trash, heat, electricity, phone, cable and internet bill
$84 auto insurance - full coverage both vehicles
$76 Dance lessons for DD.. she is also in competition so there are other fees periodically
$0 for daycare but come summer time that will be about $500/month and we want to have another child which would be $500/month for daycare for the baby while DD is in school and $1000/month during the summer for full time care for both of them
We have about $2200 coming back in taxes
$8000 in a CD which will expire in Feb.
We are bringing home aprox $3500/month
I was thinking of putting the $2000 in savings since we have $0 right now and paying $8000 either on the CC balance or paying down the $12K auto payment. After that we were going to look at refinancing to consolidate the remainder of our CC debt and $12K auto debt. I do not want to be one of those people who refinance every other year I know that is one of the worst things that you can do. Also, I am pretty knowledgeable when it comes to finances so I don't know how we got ourselves into this mess.
PLEASE help me shed some light on this situation.. does our plan sound like it would work

or are we going about this all wrong

??? TIA