Make it easy for people to find/use what they use most.
If your search box is the most used item on your webpage then make it HUGE… like Amazon did here.