Based on your credit scores and assuming you don't have any other harmful items on your credit you shouldn't have much of a problem getting a loan.
Conventional Loans can be had up to 95% LTV (95% w/ Mortgage Insurance OR 80/15/5 w/o MI loans are available to you as well)
FHA loans up to 96.5% LTV
VA loans up to 100% LTV
USDA loans up to 100% LTV.
You'll have to speak with a local mortgage professional to be a better idea on specific rates for a loan program. In the interim, feel free to look at http://www.bankrate.com to get a better of idea of where interest rates are today.
As for the lender's terms, downpayment amounts and interest rates are only part of the story. Different loan programs apply to different price ranges and credit scores. You should speak with a qualified lender to determine what's right for your needs, and if you need some recommended contact names for lenders my clients have had a good experience with, I'll be happy to send you that information.
Find a good Alabama loan officer and have them qualify you.
Best of luck,
Keller Williams Realty