Homeowner's Insurance should be very easy to obtain. If you cannot find information online, call numbers for national companies such as AAA or Progressive. If you are running into problems due to credit, these national agencies should be able to refer you to an agency that will suit your needs. Also ask friends, family and neighbors or coworkers for referrals.
Go to a reputable insurance carrier and they will be very happy to get you insurance. Allstate and State Farm which have been the predominating underwriters have closed off most of their new business as they are over saturated in most areas. If you need the names of a few Insurance Agencies, I will be happy to share them with you.