You did try Spotlight?
Of course. What I can't find is the application itself. Spotlight's "Top Hit" is
Bean: an OSX Word Processor it is found in Safari's History folder (with a strange
http/%2... filename) but when I accepted the risk of opening an "application downloaded from the internet" (via Spotlight) it opened the web page where you can, um, download the application from the internet. Interestingly, the date and time given for when it was downloaded coincides with when I invoked the above
Bean option from the Services menu. It just didn't place an application icon in the, uh, Applications folder, or anywhere else that I can find.
If you like the Services Menu and want to make it more efficient to use, download Service Scrubber... This handy program allows you to delete items from the Services Menu (Third Party applications only) to shorten the list. It also allows you to add keyboard shortcuts to items in the Services Menu. Works with both Tiger and Leopard.
I think to delete items, you just go to the Services Menu folder and drag them out. But I don't think adding shortcuts would be possible with just the OS's tools.