Some ideas:

(1) "Match upper/lower case" is a bit confusing... e.g.: does it mean
"match both upper and lower case" or does it mean "match the
upper/lower-caseness of things". One thought: "Match exact upper/lower
case".  (The problem seems to be  a lack of a word for
"capital/lowercaseness".)


The rest of these may relate to Mozilla more. I'm not sure how much Galeon
can control Mozilla.
(2) When the page contains no hits, both the Prev and Next buttons should
be insensative. Also a tooltip for them like ``No Matches'' would ne nice.

(3) Galeon could run the search as the query was typed in, then  the
next/prev buttons could go grey before someone finished entering a failing
search.

(4) The matches on a page could be remembered. For very long pages,
searching takes a few seconds. By remembering the matches, percieved search
speed would go up.