Clear the “Run Program” dialogue box (ALT+F2)

gconftool-2 --set /apps/gnome-settings/gnome-panel/history-gnome-run --type list --list-type string "[]"