HIV Support Group
HIV (also known as human immunodeficiency virus, and formerly known as HTLV-III and lymphadenopathy-associated virus) is a retrovirus that primarily infects vital components of the human immune system which can lead the syndrome known as AIDS. Many of the problems faced by people infected with HIV result from failure of the immune system to protect from opportunistic...

http://mind.smartandstrong.com/articles/2494_18566.shtml
When you stop with your CaliMed, you should get a bunch of paperwork in the mail. One such item will be a Certificate of Credible Coverage (COCC)
*SAVE THIS DOCUMENT*.
This document provides proof that you had (public) insurance and you will not be subject to a pre-existing clause. If the insurance company attempts to slap you with denied claims due to pre-existing condition, you can dispute it, and provide them with a copy of the COCC.
As long as 63 days has not passed since your Cali-Med lapsed and the new insurance became effective, you are golden. (This is part of the "HIPAA" law that everyone thinks is just for privacy.. it is much, much more).
Also, you will want to seriously consider working for an employer with >= 50 employees (Ask during your interview how many people work there) This gives you rights under FMLA, ADA that you would not have otherwise (< 50 isn't a "Large" company). It also provides for a change in how the insurance company can rate (charge) your group coverage.