This isn’t about literally searching your install of Ubuntu, this is about searching the Internet for help. For example, if I search Google for Ubuntu games, I get a general mish mash. I get a Digg story on the Top 10 Ubuntu Linux Games. Better yet though, I can use a customized search just for Ubuntu.
Of the two I found, I prefer the customized Google Ubuntu search engine.