I'm wondering if people are having any luck using the Better Business Bureau of the state in question when they're checking out a host. I didn't and now I regret it - California's BBB gives reports online:

http://www.bbbsouthland.org

Here's the report for GISOL:

We rate this company as having an unsatisfactory business performance record. Complaints allege unauthorized credit card charges, dissatisfaction with services, and difficulty implementing cancellation and refund policies. Some customers complain of getting continual credit card charges for service, long after cancellations are submitted. Other customers complain of excessive time delays setting up websites or domain transfers to G I S. A few customers report no local access lines exist in their area, and thet are unable to commence services. Many customers complain about the lack of technical support available, inability to reach customer service, or that service representatives are not helpful in resolving problems. The company responds to some complaints by denying allegations or disputing the validity of the complaint. Other complaints are addressed by sending advisories stating the customer was unable to contact service representatives due to an incorrect Email address listing. In some cases, credits are issued and cancellations noted at the customer's request. Some complaints are closed as disputed. Complainants are unsatisfied with the company's response. Most complaints are unanswered. The Better Business Bureau does not endorse, recommend or disapprove of any company, product or service.

If ONLY I had checked first. Is this the only way to find out the truth, and do all the other states have online reporting like this?

Poor baby! Unfortunately, many of us get taken for a ride once or twice (or six times, in my case) before we learn the hard way just how much checking we need to do before-hand. Yes, the BBB has offices in all 50 states but even that's not foolproof. See the last link in my signature for more about what to do before you sign up with a host. Personal recommendations from current, long-time customers running a site similar to yours are your best bet. You can find such people here, I hope.