Google Search already does this in a few places where the cost of supporting IE was prohibitive, eg. if you do Search Options -> Related Searches and scroll down, the search suggestions stick at the top of the page on every browser except IE6, with the results scrolling underneath them.