Seleccione Opciones > Ajustes > Motor de búsqueda.

Esta respuesta es válida para el Navegador Nokia 2.0. Si su teléfono todavía no dispone de la versión 2.0, puede descargársela de la Tienda Nokia.