Wii Messages

[future]

Is this feature unlocked? I entered my friend's friend code and name correctly, but it won't allow either of us to send mesages to one another while we are both online.

Also, can you send miis to friends over the internet or do you have to transport it physically to their console? Sorry for all the questions I just set up my connection on the Wii. Thanks!