The mortgage industry isn't like it was in the past. In the current environment FHA is essentially the sub-prime lender today. Currently about 97% of all mortgages are backed by FHA, VA, Fannie or Freddie. FHA has the lowest underwriting standards so they are essentially what you are looking to do.
I would contact a mortgage broker, not a bank, and talk to them about getting a FHA loan due to your current credit issues. You can see what they can do to help you.
The Michael Group