Yes! just use the wii speak channel
Only thing that worked for me was to have them send me a message and reply to it on the message board. (While the GUI for creating messages is broken/hidden the GUUI for Replying is untouched)I tried that and I could register friends, but when I send a message, it just won't make it to the other Wii. Any ideas?