The advice given by these other agents is very good. I might go a step or two further.
In this environment, which is worse that 1993, doing two things is important. First, get all, repeat all, paperwork together. In addition to the documents previously mentioned, I would get copies of tax returns for the last two years available, and try to get written landlord and other creditor references, if at all possible. Second, seek out a lender with the largest number of loan options, and who is also approved by the FHA for evaluating condos for FHA loan approval under the new guidelines. This will not only improve your chances for getting a loan, but also maybe give you more choices of homes to buy. I am particularly impressed by both Bank of America and Wells Fargo in this area. Please feel free to contact me at either firstname.lastname@example.org or 703-967-7162 for names and contact information of knowledgable senior officers at these institutions. Both of these also give good advice on credit repair.