ard_newbie:
The most obvious method is to set the watchdog timer in interrupt only mode.
AVR watchdogs have a "both" mode which is well suited to solve this problem. The technique is exactly as you described. When the timer reaches zero, don't execute a watchdog reset. The next time around, instead of an interrupt, the processor resets.