On the main menu of the wii you have to click on the icon in the lower right hand corner. In their you will find how to add wiin numbers to your address book. Once your added to that persons address book as well you can exchange messages and send mii's using the mii channel.
