In addition to the other great answers, know that not all banks and mortgage brokers are qualified to do FHA loans so be sure that you are being given appropriate referrals. As Anna suggested, Gwen Hoople and Rhoda Paul are just terrific. There are also other great mortgage brokers out there, just be sure they are qualified to do FHA.
Amazingly enough, out of the last 4 transactions that I have closed, all were FHA loans. Fortunately my clients have had no problems obtaining them, and EVERYONE of them closed in 30 days or less. As others have mentioned, the house does need to "qualify," meaning there are safety and habitability criteria that must be met; if the house requires a lot of repair, it could qualify for a FHA 203K loan, however that is a whole other can of worms. But at least you have options!
Best of luck,
You have a really good score, and that should help you with your loan application.
The first thing you should do is speak to a lender, or lenders and get preapproved for a loan before you even start looking. The reason for this is so that you know going in how much you can afford to buy, and then you can determine what your comfor level is in terms of how much you'd like to put into a home.
After that, engage a realtor to help you with your search. Know that if you are looking at condos, not all condos are FHA approved.
Also note that when getting an FHA loan, it will likely take 45 days to close escrow.
Some properties especially REO or bank-owned properties may not accept FHA loans...so this is another consideration.
Finally, if you are a first time buyer, and depending on your income, you may qualify for the first time home buyer tax credit up to $8,000. However, the deadline to close escrow is November 30, 2009...unless the legislators approve an extension.
Here's a link to frequently asked questions that should help you