So in the absence of an effective search, it seems clear that a list of commands, grouped into categories, is best for finding infrequent functionality - particularly when a mouse is the modality.
One thing I am absolutely certain of: searching for a command in a ribbon is harder than searching a menu. I've had opportunity to do both in unfamiliar UIs, and searching ribbons is definitely harder.
The menus vs. ribbons debate essentially boils down to one of aesthetics. But I'll personally agree with barrkel in finding it much easier to locate the function I need by browsing through one-dimensional lists of text than by browsing through two-dimensional grids of pictures (of varying sizes and shapes).
The Ribbon may make locating a small set of basic features slightly easier for inexperienced users, but it makes far more difficult for everyone else to work with more complex functions - the very thing for which software adds the most value.
The same argument could have been made about GUI's v command lines or command lines v punch cards.
Any new UI architecture will be fundamentally at odds with how you interact with software.