Dual Power arduino

You could make a sort of UPS that feeds the Arduino.
This has been done before - http://forum.arduino.cc/index.php/topic,7487.0.html -

please note the warnings in that thread - DO NOT DUAL POWER!