Research has shown that having or not having a search button makes no difference to pro users. However, for novice users, right search buttons are generally slow and inefficient. To me, the solution is simple. A left search button reduces visual fixations, puts the label first and makes doing searches faster for users.