What email client do you use? (Outlook? Express, etc.)
Maintaining your address book will be the easiest. Most software programs use the same extension, so exporting your address book is fairly easy.
If you are using Outlook, it will be easy to export your *.pst file to your new client software.