Oh! And to make it even better and faster for remote control usage, if when the OSK is open, you could type the number keys (0-9) ala phone alphanumeric keyboard style to enter the characters in (in addition to navigating to the different letters with the arrow keys)!
Lots of remote controls (ATI Remote Wonder and Snapstream Firefly for example) have the Alpha-numeric keys printed with the proper letters so using it would be simple and intuitive!
That would be spam-tac-u-lar!
Then, finding Pink Floyd could go:
Open OSK, type: "7" <pause> "444" <pause> "66" <pause> "55"
Instead of Open OSK, and type: arrow right, arrow down, arrow down, arrow down, enter, arrow right, arrow right, etc, etc, etc ad nauseum!
To keep users from getting confused between the two methods, you could move the "file search" type of search from the toolbar on the left in TV, to the "View Scheme List" in the main right-hand pane whenever you're at the root of Audio, Video, or Images. This makes more sense anyway since it searches all your audio, not just within wherever you've drilled down. For the "keyboard" control on the left, just call it
Keyboard!