Why not put capacitive plates next to the power feed (likely a Romex-style cable) near the breakers. You can probably get a really good signal if you wrapped two pieces of aluminum foil around the cable for 6" or so. Then, you could connect these to a low-impedance amplifier, and test the signal for the right frequency and voltage. It should have no trouble detecting the difference between good mains power and some small induction when the mains power fails.
Jon