Using btc-qt i like to backup eveeytime i send, not recieve. I heard the chamge adreses would be backed / known without hqving to back them up but i do it anyways. For the biger wallets i encrypt with pgp etc.