Правила нужно экспортировать отдельно, меню Rules --> Export Rules. Получится отдельный файл, который нужно будет зачитать в новом Аутлуке. Но возможен глюк, что сбросятся все названия папок, куда класть письма по правилам. Но это уже настроить легче, чем всё по-новой.
С адресной книгой чуть по другому - нужно найти файл в C:\Documents and Settings\user\Local Settings\дальше не помню\Address Book.не помню расширение и скопировать новому пользователю туда же. Тогда всё будет ок.

Ха, радуйся что так всё прошло. Я однажды имел гемор с переходом с русского виндовса на английский. Так там pst файл размером под гигабайт вообще не читался из-за проблем с кодировками. Несолько раз переставлял вообще всю систему, чтобы вспомнить нужный вариант. Но всё тогда закончилось успешно.

Насчёт универсального решения - насколько помню, в Бате вроде всё красиво переносилось.