The YouTube search and playback on WiiMC is awesome. Obviously there’s lots of video sites out there that people would like to have similar WiiMC capabilities for, but if any were to be considered for a future upgrade, I’d like to suggest http://veetle.com/
I find veetle especially good for watching & broadcasting live sports & movies from around the world that I’d otherwise never get to see, because they’re not shown locally.