I made this today:
http://unicorn.wmflabs.org/staticheader/
It could use some work (I hard-set the searchbox width on movement, and it should probably flow to fill all available space).
But it gives an idea of what the experience would be like.
--- Brandon Harris, Senior Designer, Wikimedia Foundation
Support Free Knowledge: http://wikimediafoundation.org/wiki/Donate