Når du oppretter en wallet med Bitcoin-qt (standardklienten) så generer den vel 100 (tror jeg det var) adresser som den har i bakhånd som veksels-adresser. Disse adressene vil også backupen ha. Så da skal man kunne gjennomføre ca. 100 transaksjoner før hovedwalleten genererer nye adresser som backupen ikke har. Men greit å oppdatere backupen oftere enn dette.
Personlig synes jeg det enkleste bare er å bruke en deterministisk wallet - da avledes alle adressene i walleten fra en "kode" som man kan printe ut/skrive ned. Blir walleten ødelagt kan du gjennopprette den ved å taste inn denne koden. Tror det er vanlig med 4 mrd slik adresser eller noe slikt i en deterministisk wallet, så det skal godt gjøres å gå tom. :-)