Change label of an exposed filter button in Views
This question is regarding D6. However just fyi, in Drupal 7 you can change the label much more easily by going to "Advanced" in your view edit page, then in the exposed form settings you can change the button label as well as other look and feed settings.