I just signed up for a plan for my wife and I (26/25 respectively), and it's going to cost us around $250/mo with a reasonable deductible, office copay's and prescription coverage. Dental is an extra $50/mo.
The trick(?) for me was to contact the largest insurance company here in my home state (not California) and ask to speak to their small business department. We built a custom plan rather than using one of their "off-the-shelf" plans that most people would pick. This let me play with the numbers based on our medical history and what we felt we could cover as far as our deductible goes.
Really though, call a few of the largest companies and just start walking through the process.
One tip -- do it before your current insurance expires. At least here, if you are currently covered then there is no way they can decline you(?). The monthly cost may be unreasonable, but they have to at least offer you coverage.