Rates are low right now - even for the low/no down payment loans. I like your options with going for that (which, it sounds like, based on your income, you'll qualify for), benefiting from the tax right off associated with it, and then putting the rest of your income into paying down the higher rate credit cards.