First off, I made this - it is indeed fake. The page was just put up for fun, and as an example of how easy it is to fake things like this.
You didn't read my fake "report" about iTunes PSP then - I said in it that you can use the built-in PSP text entry screen to enter text. While, obviously, this being fake, you CAN'T, there very much is a built-in PSP text entry system for doing just that. So the search very much could be real - I tried to make sure I only included things in the mock-ups that could actually happen on the PSP.