I agree, the 19 limit is very arbitrary. It was inherited from the original search box algorithm. I think it was chosen just because it looked nice on the page / didn't take up too much space.
I think a better solution might be to provide a "show more results" button that expands the box to show all the results or goes to a separate search page that just shows all results. Thoughts?
