While I'll admit that transcoding in advance is a pain, Wii Media Center X seems to work really well. The biggest problem (besides the transcoding) is that you use the Wii browser, and there's no way to get rid of the big nav bar.