K., my husband and I both have excellent credit scores (800+), a good combined income, and we still had a hard time finding a good rate to refinance our place. And we're weren't underwater and had the means to get inside 20% equity since our home has lost value recently. I'm just saying, you are not getting a loan without a credit history. Not happening anymore.
Do you have good credit history? One way to quickly get your husband credit history is to make him a co-owner of one of your credit cards. Don't make him an authorized user, that does NOTHING. If you make him a co-owner, he "inherits" your credit history. Whatever history you had with the card becomes reflected in his history. You have to really trust him on this though, because if he messes up with the card, your credit history tanks too.
I wouldn't worry too much about waiting a while to build up his credit history. Prices are highly unlikely of rebounding for a number of years. While it might feel like you might miss the boat, I would find safe ways to grow your money and just be patient. Even if you were to get a new card, they like a credit history of 5 years+. Hence, I suggest you make him a co-owner of a credit card, if you have a good credit history and have a history going that far back.