As far as credit scores go, there are a handful of lenders that MIGHT entertain your scenario with those scores. Big maybe because those types of lenders are accepting a bigger credit risk than traditional 640+ FHA lenders so they would ask for at least 10% down and condition the heck out of you.
In my opinion as a lender, I would work on getting your scores up. Pay down your credit cards, save your money and don't take on any new debt.
When did you receive those credit scores?