Buying a first home with really bad credit...?

We live in oklahoma, and our credit is absolutly shot from my husband getting out of the military. We had our cars repossessed, defaulted on everything, because my husband had a hard time finding a job. Now we make really good money, and can afford a house payment, but are hindered by our terrible credit...Any suggestions?