| on the main menu of the Wii (where all the channels are) click on the button with the mail thing on it on the bottom-right corner of the screen.
Now, click on the second to the left button on the bottom left of the new screen that appears. Then, choose the address book and choose regester. |