Du kannst auch einfach die Datei, in dem das Adressbuch gespeichert ist, sichern. Das mache ich immer, wenn ich zB Windows neu installiere.
Die Datei findest du in: Dokumente und Einstellungen --> Dein Benutzername -->Anwendungsdaten-->Microsoft-->Address Book
Dazu mußt du aber noch einstellen, daß die versteckten Ordner angezeigt werden. ( Der Ordner für die "Anwendungsdaten" ist zB ein versteckter Ordner)
Ist glaub ich immer noch die einfachste Lösung. Habe das mal mit dem direkten exportieren auch mal probiert, ging aber bei mir auch nicht so richtig.