The PADI wheel is a decent back up tool. It will allow you to calculate multi level dives and it does not rely on batteries or any mechanical/electrical functioning, other than the rivet in the middle. You'd have to use equivalent air depths for nitrox diving.
Common sense can be a big help as well. If my computer fritzed while diving and I was in a group diving computers and the same gas, I'd have no problem following my buddy's computer AS LONG AS the profiles were well within NDL, not pushing anything, and I would certainly do an extended safety stop. At recreational time/depths, single tank use, with reasonable surface intervals, a 10-12 minute stop at 10-15ft does an impressive amount of off-gassing. You just have to plan for the gas needed at the stop.
The point here is that if you are reasonably aware and educated about profile management and dive behavior that is linked to DCS, you can really minimize your risks with or without a computer by making intelligent decisions about your profiles. The extended stop and very slow ascent from the stop are two easy ways to very efficiently lower your pressure gradient on the surface.