I couldn't post in the other IM thread due to it being to old.
www.Iloveim.com now works with the new wii browser, updated version, very nicely. Their is a slight issue with message windows, which occurs on some pc browsers too, but as long as you use their taskbar to swap between message windows then it works fine.
meebo.com still doesnt work as they took the send button away from message windows, to create more space, but even though I have posted about it in their forums and only a 'brush off' comment from a mod. They still wont give a proper reply so looks like IloveIM will win the wii messenger war.