[Soki] : avec gnome ou kde, tu peux faire alt+F2 + commande. Mais tu es obligé de taper toute la commande à la main. Avec dmenu, tu peux te contenter de taper une partie du nom du programme ('cew' ça suffit pour lancer iceweasel par exemple).
Falcochon : ah oui tiens, il y a gmrun aussi dans le même goût que dmenu/gnomedo. 