I think there is built-in support in CM6 for panels to appear on either top or bottom. However, unless we re-implement the search panel, seems that there is no way to move it to the top - this is different from changing the stylesheet, because it involves moving the DOM element around.
Thanks in advance!