For rental cars I have done fine with Priceline with no up front charge, usually a better price than from the rental companies directly. I have always seen additional insurance reservable, you should be able to pick anything and lock in the prices.

Can also try AutoSlash.

You can purchase car insurance from a third party, also.