I spent some time trying to think of a neat way to control modern latching relays, and gave up.

But it is very easy to make a latching relay out of a PIC. Send the output to a 2N7000 Mosfet (no resistor required) to control an ordinary relay. It will source 200ma or more.