I'd save some for a down payment.
But, if you are looking down the road, I'd pay off all the debt and start taking all the money you were using toward those debts and put it in a fund for a down payment on down the road.
There is a LOT of peace in being debt free. Personally, I'd rather be debt free. It takes the noose off your neck and frees up lots of other options down the road. You might qualify for a better interest rate for your house note being debt free. That would save more money down the road.
My vote: debt free.