Jay.slovak said:
Simple diode + Fuse will save your circuit. This solution is better than diode in series because it is not droping voltage on the diode. In this case if you connect the battery wrong way, the diode will be forward biased and will blow the fuse. The diode can be any, like 1Amp (1N4007) and the fuse should be two times more current then your circuit is normaly taking.
The diode is good but a 1A fuse is pointless. The short circuit current of a coin cell is not 1 amp so it can't blow the fuse. And blowing the fuse renders the device useless so unless there's a user-replaceable fuse I don't know what the point is.
The self-resetting polyfuses are great, though they do add some substantial impedance to the source. I think just the diode is sufficient.