It has become the hallmark of Drupal if the search submit button is located on the right side. The search on Drupal actually can be made arbitrarily, submit button on the left side and it can be replaced with pictures.
Here are the steps to create your own custom search for your Drupal theme.