There are a number of potential answers. Just based on your score you can not be on the loan, yet you are not far from having an acceptable credit score. But, a score only disqualifies, it never qualifies you. We need to look at the actual credit. There may be things I could advise you to do to improve your score.
The debt is also an important qualifying criteria.
That said, in this market property values are low and depending on how much you want to spend you may be able to buy the house you want on your wifes income alone.
Most important thing is to get pre approved first. And work with a lender you trust who can help you meet your goals.
I am in Matteson.