The one you already had offered up searching?
I figured that was a feature new to this latest release. I didn't realize there were other Netflix releases for Wii aside from the one that they launched originally (which I know for a fact didn't offer searching, since it is the one I was using up...