I'm sticking with Camino as my main browser for the time being. But oh, that shortcut to the search tool... I'm so used to Firefox's Command-K that I want it to be the same in Camino.
No problem.
Called up System Preferences, Keyboard & Mouse. Added Camino to the list of apps. Entered the menu item I wanted ("Search the Web..."), the keycombo I wanted, and restarted Camino. Done.
Fantastic. That's how it should be on any OS.