Any suggestions on a decent health care plan for a single that doesn't cost an arm/leg?

You could check with your homeowners or auto insurance company. They often provide deals if you buy multiple policies. If you buy private insurance (not through an employeer) you can negotiate rates based on coverage. You'll just have to call and inquire.