Show a magnifying glass in your menu which turns into a search bar on roll-over. Purely CSS powered.