How to change Android device's default search engine?

I am trying to play with Android...To change the default search engine (now is Google, or add more selectables) when I press the "search" button on the device.

Is there anyway to do it? I have HTC Hero and HTC Desire, already rooted