There are already insurance companies offering coverage for legal expenses. The interesting part here is maybe that by restricting it to patents the insurer has a very clear idea of the risk being covered, as all the patents are public.

Edit: on the other hand your potential customers will be difficult to convince. To pay insurance you must have risk aversion, something I don't expect to be abundant among startups