Actually, ice sublimates
Ice evaporates, but a large block will take quite a while.
I was thinking of some sort of canary that would trip if power turned off, but that would only tell you if the power ever went off, not how long it was off. No sense wasting a fridge full of meat if the power was off for a few seconds.
A clock that requires electricity but displays the time mechanically with a date on it would also suffice, as you could measure the delta between what it displays and what the time really is (accounting for normal inaccuracies).
If the battery has run out, then there has been enough long power outages that the meat is probably spoiled. If the battery hasn't run out, you have a nice log of what happened when.
Not that I think its better than the ice solution, but theres certainly techie options that you could build for $10 or so.
Your computer has a setting on whether or not it should turn back on after power loss, build a low cost circuit that does the same(turns off in case of power loss) and you are done.