Hi Darryl,
Because the search width is set to auto, it follows the parent element width, which gets really small on small devices.
The best possible solution in my opinion is to simply add a min-width property for the search container via CSS, so it never gets smaller than a specific size:
[html].asp_main_container {
min-width: 240px;
}[/html]