If you paid off a couple of your debts about 8 months ago and have been paying your debts in a timely manner since then, your credit score should have gone up. It appears as each three months of good payment increase your credit score. You seem to have at least 6 months of good credit. You would need to keep doing what you are currently doing.
You would need to establish a savings account if you currently don't have one. This savings would be for potential closing cost and perhaps points and fees you would have to pay for your mortgage loan. these fees may vary as some might be paid by the seller if not all.
There are a few FHA mortgage pamphlets you might find useful. You might google FHA mortgage loans or visit a local mortgage banker/broker that might have these pamphlets available.
There are many things you should do, the first thing you should do is contact a mortgage broker that does VA and FHA mortgage loans and get pre-approved. This is the first step. Once you have your pre-approval then contact a real estate agent to look at house based on what you are qualified to buy.
You will need proof of income so have available pay stubs, w-2, bank statements and other items your mortgage broker will require.
He will inform you of what is necessary once you contact him.
This pre-approval will tell you the amount of house you are qualified to purchase as well as the interest rate, monthly mortgage payments and other necessary things you need to know about your mortgage.
If you fail to purchase a house prior to the pre-approval letter expire you may reapply and be reissued another.
I hope this has been of some benefit to you, good luck.