gedit /home/[usuario]/.config/midori/search

Podéis añadir los que al menos uso más frecuentemente:

[ask]
name=ask
text=Ask Jeeves
uri=http://es.ask.com/web?q=%s
icon=
token=

[Google]
name=Google
text=Google search
uri=http://www.google.com/search?q=%s
icon=
token=

[wikipedia]
name=wikipedia
text=Wikipedia (es)
uri=http://es.wikipedia.org/w/index.php?title=Especial:Buscar&search=%s
icon=
token=

[rae]
name=rae
text=Diccionario español
uri=http://buscon.rae.es/draeI/SrvltGUIBusUsual?TIPO_HTML=2&TIPO_BUS=3&LEMA=%s
icon=
token=

[meneame]
name=meneame
text=meneame noticias
uri=http://meneame.net/search.php?q=%s&q=%s
icon=
token=

[Youtube]
name=Youtube
text=Youtube videos
uri=http://www.youtube.com/results?search_query=%s&page=%7BstartPage?%7D&utm_source=opensearch
icon=
token=
En “icon=” podéis añadir la ruta al favicon si os interesa tenerlo más visual, de la misma forma que Firefox.
El navegador aún es  inestable, pero desde las versiones anteriores ha mejorado en velocidad.