steve1,
First, don't let coverage lapse because getting back into insurance after not having coverage can make the problem exponentially more difficult.
Second, if everyone in your family is health the problem is considerably easier. If anyone has anykind of treatment within the past year, the new company will probably exclude that condition from the policy they offer you.
Third, if there is potential for a pregnancy, be careful as several companies exclude pregnancy in their lower cost offerings.
Fourth, (whew) my accountant tells me that your business can reimburse you for your medical expenses and then premimums become tax deductable for your business.
Someone mentioned NASE and that seems to be a pretty good option, if you don't have to worry about 1-3.
Good luck