Credo che comprimere il file della rubrica e poi spedirselo via mail periodicamente sia una delle soluzioni più ubique e compatibili del mondo...
Se sei un po' pratico e ti fai uno script per linux, potresti usare 7zip...
7zip è portabile (per tenerlo con mozup sull'hd portatile), installabile su fisso, e presente anche per linux (solo a linea di comando).
Usa un metodo di cifratura sufficientemente pesante per essere ritenuto sicuro (un file 7zip crittografato non fa vedere neanche la lista dei file contenuti se spunti l'opzione, su win, "Cifra anche il nome dei file"...
Non ho idea però se i parametri a linea di comando per linux siano identici a quelli della versione win...
O ti dai alla crittografia pesante e alla negabilità plausibile con
TrueCrypt, che è tra l'altro portabile e multipiattaforma...
Però TrueCrypt lascia tracce nel registro, nella versione win, perchè usa dei driver speciali per montare al volo i file crittografati come unità virtuali...
Stesso lavoro che con 7zip: crei una piccola unità (3/4 mega) e ci ficchi la rubrica, poi la smonti, e ti spedisci il file...