Firefox’s search plugins at mycroft.mozdev.org are really neat! There’s no reason that a site shouldn’t publish one of these if it uses GET parameters in a search URL.
Anyway, I submitted my multimap plugin to them. The guys at work seemed quite impressed with these things too.