Instructions
Point the Wii remote at the Wii Message Board icon on your dashboard. Press "A."
Select "Create Message."
Select "Register."
Type in your friend's Wii code. He can find this within his own address book. Type in a nickname for your friend as well.
Select "OK." When your friend accepts your invite, his nickname appears on your address book.