Bad Credit Home Loan

Is there such a thing as bad credit home loans?
Me and my fiance’s credit is just under 600, and I’m working on cleaning it up. I’ve just paid off 5 creditors. But it won’t effect our score for another couple of months. However, we need a home now. His work record is excellent and has worked at the same company for 15 years.
Any suggestion?
Also we are having a hard time finding an apartment that will be big enough for our big family, 4 children.
There used to be prior to two years ago. It used to be that anyone who wanted a home loan got one – period. This is also partly due to the reason the housing industry has ended up where it is. You’re best option is to try for a FHA loan and if you cannot qualify that way, try a major mortgage company from those who are left.