How can I change the search caption in Universal AJAX Live Search?

In Joomla 1.6 and further, you can change these setting right in the Universal AJAX Live Search module settings page. (as shown on the image)

In Joomla 1.5 and Joomla Native simply just change the corresponding plugin name in the plugin manager, that does the trick.