I have been using Tivo a long time now. It has a UPS (backup power supply) for it. Never a problem with the Tivo.
Now I a switching to Scientific Atlanta DVR's from my cable compnay, Adelphia.
Is it worth putting a UPS on these boxes ? (8000HD and an 8300).
Even the smallest ups can run them for a long time. I think it's worth it.