Select Options > Settings > Search engine.

This answer applies to Nokia Browser 2.0. If you don't yet have version 2.0 in your phone, download it from Nokia Store.