I was wondering if Nintendo would take advantage of this situation, but I honestly thought the application might be too large (> 40MB) to run natively on Wii. So, this is a nice surprise. It's not very relevant for me since I have all three consoles and will probably default to PS3 now (it has better video and audio, and I already watch a lot of disc movies on PS3). However, I know that a lot of people do watch Netflix on Wii, and this should be a boon to them.
TheFleece, you can search with the new disc-less Wii app. At this point, all three consoles have a search function for Netflix (although the Xbox updated app is only available to NXE Preview users until November).