Bryant, Yes it certainly can be done.
Very Important - If you pay off the collection accounts without getting them deleted, it will LOWER your FICO score. Either negotiate a deletion upon payoff or wait until after you close the loan to pay them off.
If you search for lenders in your area, make sure that person is licensed and has lenders that will do a 600 FICO.
Most lenders are now requiring a 640 FICO but there are definitely a few that will do 600 or higher.
Chris Trapani - The 20 Year Mortgage Pro