Shop around, you can frequently get discounts or cheaper rates if you tell them you're uninsured / self pay. I've had to do this during tough financial times.

There may also be some luxuries or other corners you can safely cut if you go over your budget with a fine toothed comb.