It is a bit humorous to note that you used to have to scroll through a list of Google Labs because there was no search functionality. When there were only a few it was not a big problem, but the numbers increased it became increasingly irritating.
"Scrolling was ok when there were a handful of Labs, but now that there are over 50 it’s another story. A lunchtime discussion made us realize that having to rely on the browser’s search function or endless scrolling makes it hard to find the Labs features you want. So another Gmail engineer named Manu and I decided take an afternoon and address this. The result is an addition to the Settings page which filters the visible Labs as you type.
You can also link directly to the search results (e.g. http://mail.google.com/mail#settings/labs/video) if you’d like."