Sebastien Bacher searched for "gnome-utils" from Launchpad's front page, clicked on the only result <https://launchpad.net/products/gnome-utils>, clicked "Bugs", and was confused that bug 3118 -- reported on the Ubuntu gnome-utils package, not the project -- didn't show up. (See also bug 3152.)
Similarly, Jean Christophe André searched for "gfxboot-theme-ubuntu" from Launchpad's front page, because he wanted to translate gfxboot-theme-ubuntu into Vietnamese. It didn't turn up at all, because it's not a project.
Variations on this problem will recur because the distinction between projects, packages, and project groups is vague for many people using Launchpad. Therefore, the Launchpad front page search should at least return projects, packages, project groups, distributions, and maybe even teams.
I'd extend that to all first order "objects" such as people, specs and bounties